期刊文献+

mK_(2,3)的点可区别全染色 被引量:4

Vertex-Distinguishing Total Colorings of mK_(2,3)
下载PDF
导出
摘要 用mK2,3表示m个完全二部图K2,3的点不交的并,给出了mK2,3的点可区别全色数,证明了对任意的m≥4,[k-13]<3m≤[3k],有χvt(mK2,3)=k. Let mK2,3 be a vertex-disjoint union of m complete bipartite graph K2,3.In this article,vertex-distinguishing total chromatic numbers of mK2,3 are obtained,and it is proved that χvt(mK2,3)=k for any [k-13]3m≤[k3,m≥4.
出处 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第6期115-120,共6页 Journal of Southwest University(Natural Science Edition)
基金 国家自然科学基金资助项目(60974112) 宁夏大学科学研究基金((E):ndzr10-7)
关键词 点可区别全染色 点可区别全色数 graph vertex-distinguishing total coloring vertex-distinguishing total chromatic number
  • 相关文献

参考文献5

二级参考文献36

共引文献186

同被引文献37

  • 1ZHANG Zhongfu, CHEN Xiang’en, LI Jingwen, YAO Bing, LU Xinzhong & WANG Jianfang College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China,Department of Computer, Lanzhou Normal College, Lanzhou 730070, China,Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou 730070, China,College of Information and Electrical Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China,Institute of Applied Mathematics, Chinese Academy of Sciences, Beijing 100080, China.On adjacent-vertex-distinguishing total coloring of graphs[J].Science China Mathematics,2005,48(3):289-299. 被引量:173
  • 2张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学(A辑),2004,34(5):574-583. 被引量:192
  • 3陈祥恩.n-方体的点可区别全色数的渐近性态[J].西北师范大学学报(自然科学版),2005,41(5):1-3. 被引量:16
  • 4孙磊,孙艳丽,董海燕.几类图的相邻顶点可区别的全染色[J].西南师范大学学报(自然科学版),2006,31(4):1-4. 被引量:7
  • 5邦迪JA,默蒂USR.图论及其应用[M].北京:科学出版社,1976.
  • 6张忠辅,Woodall DR,姚兵,等.图的边邻点可区别全染色[EB/OL].(2008-06-12)[2008-07-24].http://202.201.18.40:8080/mas5/.
  • 7张忠辅 陈祥恩 李敬文 等.图的邻点可区别全染色.中国科学(A缉),2005,48(3):289-299.
  • 8BURRIS A C. Vertex-Distinguishing Edge-Colorings[D]. Memphis: Memphis State University, 1993.
  • 9CERN J, HORI-;IA.K M, SOT/kK R. Observability of a Graph [J]. Math Slovaca, 1996, 46: 21-31.
  • 10HORHL.K M, SOTAK R. Observability of Complete Multipartite Graphs with Equipotent Parts [J]. Ars Combin, 1995, 41: 289-301.

引证文献4

二级引证文献14

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部