新疆大学学报(自然科学版)(中英文)

2000, (02) 5-11

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

一类超图的异色数(英文)
The Heterochromatic Numbers of a Class of Hypergraphs (Ⅱ)

吴宝音都仍,李学良

摘要(Abstract):

一个超图 H =(V,E)的一个 t着色是从 V到一个 t元集的满射 ,称 H的一个 t着色 f分离 H的一条边α∈ E(G)如果 |f (α) |=|α|.称 f为异色的如果 f分离 H的至少一条边 ,否则 f为非异色 .H的异色数 ,记为 hc(H ) ,是最小的数 t使得任一个着色都是异色的 .在本文中 ,我们引进一类超图 ,并确定了它们的异色数 .

关键词(KeyWords): 超图;异色数;着色

Abstract:

Keywords:

基金项目(Foundation): Supported by NSFC

作者(Author): 吴宝音都仍,李学良

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享