首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一类超图的异色数
引用本文:吴宝音都仍,李学良.一类超图的异色数[J].新疆大学学报(理工版),2000,17(2):5-11.
作者姓名:吴宝音都仍  李学良
作者单位:[1]四川大学数学系 [2]西北工业大学应用数学系
基金项目:Supported by NSFC
摘    要:一个超图H=(V,E)的一个t着色是从V到一个t元集的满射,称H的一个t着色f分离H的一个条边α∈E(G)如果|f(a)|=|α|。称f为异色的如果f分离H的至和一条边,否则f为非异色。H的异色数,记为hc(H),是最小的数t使得任一个着色都是异色。在本文中,我们引进一类超图,并确定了它们的异色数。

关 键 词:超图  异色数  着色  图论

The Heterochromatic Numbers of a Class of Hypergraphs (Ⅱ)
WU Baoyindureng,LI Xue-liang.The Heterochromatic Numbers of a Class of Hypergraphs (Ⅱ)[J].Journal of Xinjiang University(Science & Engineering),2000,17(2):5-11.
Authors:WU Baoyindureng  LI Xue-liang
Abstract:
Keywords:hypergraphs  the hyterochromatic number  coloring
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号