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

广义图K(n,m)的点强全色数
引用本文:刘景发,黄文奇. 广义图K(n,m)的点强全色数[J]. 纯粹数学与应用数学, 2006, 22(2): 159-162,209
作者姓名:刘景发  黄文奇
作者单位:衡阳师范学院数学系,湖南,衡阳,421008;华中科技大学计算机学院,湖北,武汉,430074;华中科技大学计算机学院,湖北,武汉,430074
基金项目:国家高技术研究发展计划(863计划),湖南省教育厅科研项目
摘    要:图G(V,E)的一个正常k-全染色σ称为G(V,E)的一个k-点强全染色,当且仅当v∈V(G),N[v]中的元素着不同颜色,其中N[v]={u vu∈V(G)}∪{v};并且χvTs(G)=m in{k存在G的一个k-点强全染色}称为G的点强全色数.本文确定了完全图Kn的广义图K(n,m)和乘积图Lm×Kn的点强全色数.

关 键 词:广义图K(n  m)  乘积图Lm×Kn  点强全染色  点强全色数
文章编号:1008-5513(2006)02-0159-04
修稿时间:2005-05-25

The vertex strong total chromatic number of general graphs K(n,m)
LIU Jing-fa,HUANG Wen-qi. The vertex strong total chromatic number of general graphs K(n,m)[J]. Pure and Applied Mathematics, 2006, 22(2): 159-162,209
Authors:LIU Jing-fa  HUANG Wen-qi
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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