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

联图Cn ∨ Kn的全色数
引用本文:孟献青,王世英.联图Cn ∨ Kn的全色数[J].雁北师范学院学报,2006,22(5):1-4.
作者姓名:孟献青  王世英
作者单位:山西大学数学科学学院,山西,太原,030006
基金项目:国家自然科学基金资助项目[10471081],山西省自然科学基金资助项目[20041002]
摘    要:研究了联图Cn∨Kn=2n的全色数,证明了当n≥5时,全色数χT(Cn∨Kn)=2n,从而证明了Cn∨Kn满足全着色猜想.

关 键 词:完全图    联图  边着色  全着色  全色数
文章编号:1009-1939(2006)05-0001-04
修稿时间:2006年7月15日

On the Total Coloring Chromatic Number of the Joint Graph Cn ∨ Kn
MENG Xian-qing,WANG Shi-ying.On the Total Coloring Chromatic Number of the Joint Graph Cn ∨ Kn[J].Journal of Yanbei Teachers College,2006,22(5):1-4.
Authors:MENG Xian-qing  WANG Shi-ying
Abstract:
Keywords:complete graph  cycle  joint graph  edge coloring  total coloring  total coloring chromatic number
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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