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

乘积图的全色数
引用本文:杨义先,张忠辅.乘积图的全色数[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
Institution: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号