期刊文献+

关于图K_(2n+1)-E(2K_2)的邻点可区别全色数 被引量:12

Adjacent-vertex-distinguishing total chromatic numbers of K_(2n+1)-E(2K_2)
下载PDF
导出
摘要 用K2n+1-E(2K2)表示2n+1阶的完全图删掉两条不相邻的边所得到的图,给出了图K2n+1- E(2K2)的邻点可区别全色数. Let K2n+1-E(2K2) be a graph obtained by deleting two nonadjacent edges from the complete graph K2n+1. The adjacent-vertex-distinguishing total chromatic numbers ofK2n+1-E(2K2) are discussed in this paper.
出处 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第6期102-105,共4页 Journal of Lanzhou University(Natural Sciences)
基金 甘肃省教育厅科研基金资助项目(0501-02).
关键词 全染色 邻点可区别全染色 邻点可区别全色数 graph total coloring adjacent-vertex-distinguishing total coloring adjacent-vertex-distinguishing total chromatic number
  • 相关文献

参考文献5

  • 1Burris A C,Schelp R H.Vertex-distinguishing proper edge-colorings[J].J of Graph Theory,1997,26(2):73-82. 被引量:1
  • 2Zhang Zhong-fu,Liu Lin-zhong,Wang Jian-fang.Adjacent strong edge coloring of graphs[J].Applied Mathematics Letters,2002,15(3):623-626. 被引量:1
  • 3ZHANG 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. 被引量:175
  • 4陈祥恩,张忠辅,晏静之,张贵仓.关于几类特殊图的Mycielski图的邻点可区别全色数(英文)[J].兰州大学学报(自然科学版),2005,41(2):117-122. 被引量:13
  • 5Hansen P,Marcotte O.Graph coloring and application[M].Rhode Island:AMS providence,1999. 被引量:1

二级参考文献8

  • 1Burris A C, Schelp R H. Vertex-distinguishing proper edge-colorings[J]. J of Graph Theory, 1997,26(2): 73-82. 被引量:1
  • 2Balister P N, Bollobás B, Schelp R H. Vertex distinguishing colorings of graphs with △(G) = 2 [J].Discrete Mathematics, 2002, 252(1-3): 17-29. 被引量:1
  • 3Zhang Zhong-fu, Liu Lin-zhong, Wang Jian-fang.Adjacent strong edge coloring of graphs[J]. Applied Mathematics Letters, 2002, 15(5): 623-626. 被引量:1
  • 4Chang G J, Huang L, Zhu X. Circular chromatic number of Mycielski's graphs[J]. Discrete Mathematics, 1999, 205(1-3): 23-37. 被引量:1
  • 5Chartrand G, Lesniak-Foster L. Graph and Digraph[M]. Monterey: Wadsworth Brooks/Cole,1986. 被引量:1
  • 6Dietel Reinhard. Graph Theory[M]. New York:Spring-Verlag, 1997. 被引量:1
  • 7Hansen P, Marcotte O. Graph Coloring and Application[M]. Rhode Island: AMS Providence, 1999. 被引量:1
  • 8Bums,A. C,Schelp,R. H.Vertex-distinguishing proper edge-colorings, J[].of Graph Theory.1997 被引量:1

共引文献180

同被引文献60

引证文献12

二级引证文献26

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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