期刊文献+

一类沿联图的邻点可区别全染色

On the adjacent vertex distinguishing total coloring of a class of join-graph
下载PDF
导出
摘要 为了解决图的邻点可区别全染色中一个图的色数算法问题,从沿联图的结构特点出发,对一类沿联图的邻点可区别全染色问题进行了研究,并得到了它的邻点可区别全色数. This paper mainly discusses the adjacent vertex distinguishing total coloring of a class of join-graph to resolve the algorithm of the chromatic number of a graph.The adjacent vertex distinguishing total chromatic number of the join-graph is obtained from the structure of join-graph.
机构地区 中北大学理学院
出处 《山东理工大学学报(自然科学版)》 CAS 2009年第4期19-21,共3页 Journal of Shandong University of Technology:Natural Science Edition
关键词 沿联图 邻点可区别全染色 邻点可区别全色数 join-graph adjacent vertex distinguishing total coloring adjacent vertex distinguishing total chromatic number
  • 相关文献

参考文献3

二级参考文献12

  • 1Burris A C,Schelp R H.Vertex-distinguishing proper edge-colorings.J of Graph Theory,1997,26(2): 73-82
  • 2Bazgan 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
  • 3Balister P N,Bollobas B,Schelp R H.Vertex distinguishing colorings of graphs with △(G)=2.Discrete Mathematics,2002,252(2): 17-29
  • 4Zhang Zhongfu,Liu Linzhong,Wang Jianfang.Adjacent strong edge coloring of graphs.Applied Mathematics Letters,2002,15:623-626
  • 5Dietel Reinhard.Graph Theory.New York:Springer-Verlag,1997
  • 6Chartrand G,Lesniak-Foster L.Graph and Digraphs.2nd Edition.Monterey,CA: WadsworthBrooks/Cole,1986
  • 7Hansen P,Marcotte O.GraphColoring and Application.Providence: AMS,1999
  • 8Bondy J A,Murty U S R.Graph Theory with Applications.New York: American Elsevier,1976
  • 9Bondy J A,Marty U S R.Graph theory withApplications[M].New York:Macmillan Press Ltd,1976.
  • 10Zhang Zhongfu,Wang Jianfang.A summary of the progress on total coloring of graphs[J].Adv Math,1992,21(4):390-397.

共引文献192

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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