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

乘积图的全色数
引用本文:杨义先 张忠辅. 乘积图的全色数[J]. 应用数学, 1999, 12(2): 108-111
作者姓名:杨义先 张忠辅
作者单位:北京邮电大学信息安全中心!北京,100876,北京邮电大学信息安全中心!北京,100876,北京邮电大学信息安全中心!北京,100876,兰州铁道学院应用数学所!兰州,730070
基金项目:国家自然科学基金,国家“863”项目
摘    要:本文得到了有关乘积图的全色数的一些结果,并利用这些结果证明了Mesh图和Tours-图均满足全色数猜想.特别,几乎所有的Mesh-图都是第一类图.

关 键 词:关色  点色数  边色数  全色数  全色数猜想

Total Chromatic Numbers of Product Graphs
Yang Yixian, Liu Huaping, Zhang Zhongfu, Yang Fang Chun. Total Chromatic Numbers of Product Graphs[J]. Mathematica Applicata, 1999, 12(2): 108-111
Authors:Yang Yixian   Liu Huaping   Zhang Zhongfu   Yang Fang Chun
Affiliation:Beijing Uniu. of Posts and Telecomn.
Abstract:
Keywords:Coloring   Vertex-Chromatic number   edge-chromatic number  total chromatic number conjecture  total chromatic number3
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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