乘积图的全色数  

Total Chromatic Numbers of Product Graphs

作　　者：杨义先[1] 刘焕平[1] 杨放春[1] 张忠辅[2] 

机构地区：[1]北京邮电大学信息安全中心,北京100876 [2]兰州铁道学院应用数学所,兰州730070

出　　处：《应用数学》1999年第2期108-111,共4页Mathematica Applicata

基　　金：国家自然科学基金;国家"863"项目

摘　　要：本文得到了有关乘积图的全色数的一些结果，并利用这些结果证明了Mesh图和Tours-图均满足全色数猜想．特别，几乎所有的Mesh-图都是第一类图．New results about the total chromatic numbers of product graphs are presened. With our new results,it is proved that both Mesh-graphs and Torus-graphs satisfy the total chromatic number conjecture. Particularly, it is proved that except K, and K2×K2, all of the other Mesh-graphs are in the first class.

关 键 词：点色数 边色数 全色数猜想 乘积图 

分 类 号：O157.5[理学—数学]