期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

路的广义Mycielski图的全染色 被引量：7

Total Coloring of General Mycielski Graph of Path
在线阅读 下载PDF
导出
摘要 设G是一个图,f是从V(G)∪E(G)到集合C的一个映射,如果f满足相邻点染色不同,相邻边染色不同,任意一个点与其关联的边染色不同,则称f是图G的全染色。针对此概念研究了路的广义Mycielski图的全染色。 A total coloring of a graph G is a mapping f from V（G）∪E（G） to a set C on condition that for any two adjacent vetice or edges,incident vetex and edge do not dye some coloring.For the concept,the total coloring of General Mycieelski graph of path is studied.
作者 张东翰
机构地区 商洛学院数学与计算科学系
出处 《商洛学院学报》 2012年第2期9-10,共2页 Journal of Shangluo University
关键词 路 全染色 广义MYCIELSKI图 path total coloring general Mycielski graph
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献6

  • 1Behzad. Graphs and Their Chromatic Numbeers[D].Michigan State University,1965.
  • 2Zhang Z F,Zhang J X,Wang J F. The Total Chromatic Number of some Graphs[J].Science Sinica Ser A,1988,(12):1434-1441.
  • 3Kostochka A V. The Total Coloring of Multigraph with Maximal Degree[J].3)iscrete Mathematics,1977.161-163.
  • 4王治文,徐保根,闫丽宏,张忠辅.关于圈的广义Mycielski图的全染色[J].山西大学学报（自然科学版）,2008,31(4):486-488. 被引量：3
  • 5张东翰,王晓.路的广义Mycielski图的邻点可区别的全染色[J].兰州理工大学学报,2009,35(5):146-147. 被引量：5
  • 6Bondy J A,Murty U S R. Graph Theory with Applications[M].New York:The Macmillan Press Ltd,1976.

二级参考文献14

  • 1闫丽宏,王治文,张忠辅.广义θ-图的邻点可区别的全染色(英文)[J].经济数学,2007,24(1):103-106. 被引量：9
  • 2BEHZAD. Graphs and Their Chromatic Numbers [M]. Doctoral Thesis Michigan State University, 1965.
  • 3ZHANG Zhong-fu ,ZHANG Jian-xue ,WANG Jian-fang. The Total Chromatic Number of Some Graphs[J].Scientia Sinica ,Ser A, 1434-1441.
  • 4KOSTOCHKA A V. The Total Coloring of Multigraph with Maximal Degree 4[J]. Discrete Mathematics, 1977,17:161- 163.
  • 5SEOUND M A. Total Chromatic Numbers[J]. Appl Math Lett,1992,5:37-39.
  • 6WANG Zhi-wen ,YAN Li-hong ,ZHANG Zhong-fu. Vetex Distinguishing Equitable Total Chromatic Number of Join Graph[J]. Acta Mathematicae Applicatae Sinica, English Series, 2007,23(3) : 445-450.
  • 7ZHANG Z F, CHEN X E, LI J W, et al. On the adjacent vertex distinguishing total coloring of graphs [J]. Science in China, Ser A Mathematics, 2004,34 (5) : 577-583.
  • 8CHANG G J, HUANG L, ZHU X. Circular chromatic number of Mycielski's graphs[J]. Discrete Mathematics, 1999, 205: 23-37.
  • 9CHEN X E,ZHANG Z F. Adjacent-vertex-distinguishing total chromatic numbers on Mycielski' s graphs of several kinds of particular graphs [J]. Journal of Lanzhou University, 2005,41 (2):117-122.
  • 10QIANG H Y,CHAO F G,ZHANG Z F. The adjacent vertex distinguishing total chromatic number of general Mycielski graphs M(Km) [J]. Journal of Lanzhou University, 2006,42 (2) : 99-101.

共引文献6

同被引文献48

引证文献7

二级引证文献18

商洛学院学报
2012年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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