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

完全图的倍图的邻点可区别全染色 被引量：5

Distinguishable total-coloring of adjacent vertex of doubled complete graphs
下载PDF
导出
摘要 讨论D(Kn)的邻点可区别全染色问题,给出并证明D(Kn)的邻点可区别全色数χat(D(Kn))=2n. The distinguishable total-coloring problem of adjacent-vertex of D（Kn） was discussed and the distinguishable tatal-coloring number Хat （D（Kn）） of these vertex was given and proved to be 2n.
作者 苏旺辉 刘永平 谢继国 张忠辅
机构地区 兰州城市学院数学系 兰州交通大学应用数学研究所
出处 《兰州理工大学学报》 CAS 北大核心 2008年第3期166-167,共2页 Journal of Lanzhou University of Technology
基金 甘肃省高校研究生导师科研基金(0711B-06)的资助.
关键词 完全图 倍图 邻点可区别全染色 complete graph double graph distinguishable total-coloring of adjacent-vertex
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献3

二级参考文献13

  • 1Sheng Bau,李明哲,刘林忠,张忠辅.图P_2×C_n 的均匀邻强边色数(英文)[J].经济数学,2002(3):15-18. 被引量：8
  • 2张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：192
  • 3Burris A C,Schelp R H.Vertex-distinguishing proper edge-colorings.J of Graph Theory,1997,26(2): 73-82
  • 4Bazgan C,Harkat-Benhamdine A,Li H,et al.On the vertex-distinguishing proper edge-coloring of graphs.J Combin Theory,Ser B,1999,75: 288-301
  • 5Balister P N,Bollobas B,Schelp R H.Vertex distinguishing colorings of graphs with △(G)=2.Discrete Mathematics,2002,252(2): 17-29
  • 6Zhang Zhongfu,Liu Linzhong,Wang Jianfang.Adjacent strong edge coloring of graphs.Applied Mathematics Letters,2002,15:623-626
  • 7Dietel Reinhard.Graph Theory.New York:Springer-Verlag,1997
  • 8Chartrand G,Lesniak-Foster L.Graph and Digraphs.2nd Edition.Monterey,CA: WadsworthBrooks/Cole,1986
  • 9Hansen P,Marcotte O.GraphColoring and Application.Providence: AMS,1999
  • 10Bondy J A,Murty U S R.Graph Theory with Applications.New York: American Elsevier,1976

共引文献346

同被引文献29

  • 1陈祥恩,张忠辅.Adjacent-Vertex-Distinguishing Total Chromatic Number of P_m×K_n[J].Journal of Mathematical Research and Exposition,2006,26(3):489-494. 被引量：16
  • 2张忠辅 陈祥恩 李敬文 等.关于图的邻点可区别全染色.中国科学：A辑,2005,48(3):289-299.
  • 3ZHANG Zhong-fu, QIU Peng-xiang, ZANG Dong-han, et al. The double graph and oomplernent double graph of a graph[J]. Advances in Mathema ties, 2008,37(3):623- 626.
  • 4ZHANG Zhong-fu. On the adjacent vertex-distinguishing total coloring of grouphs[J]. Science in China, 2004(10) : 1-8.
  • 5BONDY J A,MURTY U S R. Graph theory with applications[M]. London: The Macmillan Press LTD, 1976.
  • 6ZHANG 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.
  • 7CHANG G J, HUANG L, ZHU X. Circular chromatic number of Mycielski's graphs[J]. Discrete Mathematics, 1999, 205: 23-37.
  • 8CHEN 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.
  • 9QIANG 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.
  • 10QIANG H Y, CHAO F G, ZHANG Z F, About the coloring properties of Fm general Mycielski graphs [J]. International Journal of Pure and Applied Mathematics,2006,6:136-137.

引证文献5

二级引证文献14

兰州理工大学学报
2008年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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