期刊文献+

钻石项链图Nk的点被多重集可区别的E-全染色(2 ≤ k ≤ 165)

E-Total Coloring of Nk Which Is Vertex-Distinguished by Multiple Sets (2 ≤ k ≤ 165)
下载PDF
导出
摘要 利用反证法和构造具体染色的方法,讨论了钻石项链图Nk的顶点被多重集可区别的E-全染色。给出了钻石项链图Nk的相应染色方案,构造了具体的钻石项链图Nk的点被多重集可区别的E-全染色,其中2 ≤ k ≤ 165。 In this paper, by using the method of contradiction and the method of constructing concrete col-oring, we discuss E-total coloring of Nk which is vertex-distinguished by multiple sets. The corre-sponding colorings of Nk are presented, and the E-total chromatic numbers of vertex-distinguished Nk with multiple sets are obtained, which 2 ≤ k ≤ 165.
作者 曹静
机构地区 西北师范大学
出处 《理论数学》 2023年第5期1492-1507,共16页 Pure Mathematics
  • 相关文献

参考文献4

二级参考文献17

  • 1BURRIS A C.Vertex-distinguishing edge-colorings[D].Memphis:Memphis State University,1993.
  • 2BALISTER P N,RIORDAN O M,SCHELP R H.Vertex-distinguishing edge colorings of graphs[J].J Graph Theory,2003,42(2):95-109.
  • 3BAZGAN C,HARKAT-BENHAMDINE A,LI H,et al.On the vertex-distinguishing proper edge colorings of graphs[J].J Combin Theory,1999,75(2):288-301.
  • 4BURRIS A C,SCHELP R H.Vertex-distinguishing proper edge-colorings[J].J Graph Theory,1997,26(2):73-82.
  • 5CHEN X N,GAO Y P.Vertex-distinguishing proper edge-coloring chromatic numbers of the composition of two graphs[J].Journal of Jilin University:Science Edition,2011,49(2):207-212.
  • 6HORNAK M,SOTAK R.Observability of complete multipartite graphs with equipotent parts[J].Ars Combinatoria, 1995,41:289-301.
  • 7CERNY J,HORNAK M,SOTAK R.Observability of a graph[J].Math Slovaca,1996,46(1):21-31.
  • 8任韩,吴昊.图的空间理论:与图有关的线性代数理论(下)[J].华东师范大学学报(自然科学版),2012(6):139-156. 被引量:1
  • 9杨芳,王治文,陈祥恩,马春燕.完全图和星的合成的点可区别正常边染色(英文)[J].华东师范大学学报(自然科学版),2013(5):136-143. 被引量:5
  • 10许进,李泽鹏,朱恩强.极大平面图理论研究进展[J].计算机学报,2015,38(8):1680-1704. 被引量:7

共引文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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