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

关于完全三部图K(n,n,n+4)的色唯一性
引用本文:刘慧敏.关于完全三部图K(n,n,n+4)的色唯一性[J].数学研究,2007,40(2):223-226.
作者姓名:刘慧敏
作者单位:青海师范大学数学系,青海,西宁,810001
摘    要:通过比较两个图的色多项式的系数(本文使用了五独立集数)、顶点集、边集、三角形和四圈的个数,证明了K(2,2,6)是色唯一图,从而部分地回答了文5],7]中遗留的一个问题,并得到图K(n,n,n 4)(n=2或n 4)是色唯一的.

关 键 词:完全三部图  色多项式  色唯一性  独立集数
修稿时间:2004-07-29

On the Chromaticity of the Complete Tripartite graphs K(n,n,n+4)
Liu Huimin.On the Chromaticity of the Complete Tripartite graphs K(n,n,n+4)[J].Journal of Mathematical Study,2007,40(2):223-226.
Authors:Liu Huimin
Institution:Department of Mathematics, Qinghai Normal University, Xining 810001
Abstract:
Keywords:complete tripartite graph  bipartite graphs  chromatic polynomial  chromatically unique
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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