期刊文献+

两类完全二部图的一般点可区别全染色 被引量:2

General vertex-distinguishing total colorings on two types of complete bipartite graphs
下载PDF
导出
摘要 利用完全二部图K4,n及K5,n的点可区别IE-全色数的结论,探讨了完全二部图K4,n及K5,n的一般点可区别全染色以及它们的一般点可区别全色数. With true help of existing research on the conclusions of vertex distinguishing IE-total colorings of complete bipartite graphs K4,nand K5,n,the general vertex-distinguishing total colorings of complete bipartite graphs K4,n and K5,n are discussed and their general vertex-distinguishing total chromatic numbers.
作者 苏丽 陈祥恩 王治文 SU Li;CHEN Xiang-en;WANG Zhi-wen(College of Mathematics and Statistics,Northwest Normal University,Lanzhou 730070,China;School of Mathematics and Computer Sciences,Ningxia University,Yinchuan 750021,China)
出处 《东北师大学报(自然科学版)》 CAS CSCD 北大核心 2018年第4期20-25,共6页 Journal of Northeast Normal University(Natural Science Edition)
基金 国家自然科学基金资助项目(11761064 61163037 11261046)
关键词 点可区别正常全染色 一般点可区别全染色 点可区别IE-全染色 vertex distinguishing total coloring general vertex-distinguishing total coloring vertexdistinguishing IE-total coloring
  • 相关文献

参考文献2

二级参考文献16

  • 1Balister P N, Bollobas B, Schelp R H. Vertex distinguishing colorings of graphs with -(G) = 2. Discrete Math., 2002, 252: 17-29.
  • 2Balister P N, Riordan 0 M, Schelp R H. Vertex distinguishing edge colorings of graphs. J. Graph Theory, 2003, 42: 95-109.
  • 3Bazgan C, Harkat-Benhamdine A, Li H, Wozniak M. On the vertex-distinguishing proper edge-colorings of graphs. J. Gombin. Theory Ser. B, 1999, 75: 288-30l.
  • 4Burris A C, Schelp R H. Vertex-distinguishing proper edge-colorings. J. Graph Theory, 1997, 26(2): 73-82.
  • 5Cerny J, Hornak M. Observability of a graph. Math. Slovaca, 1996, 46: 21-31.
  • 6Hornak M, Sotak R. Observability of complete multipartite graphs with equipotent parts. Ars Gombin., 1995, 41: 289-30l.
  • 7Hornak M, Sotak R. Asymptotic behaviour of the observability of Qn. Discrete Math., 1997, 176: 139-148.
  • 8Harary F, Plantholt M. The Point-distinguishing Chromatic Index. In: Harary F, Maybee J S. Graphs and Application. New York: Wiley Interscience, 1985: 147-162.
  • 9Hornak M, Sotak R. The fifth jump of the point-distinguishing chromatic index of Kn,n. Ars Gombin., 1996, 42: 233-242.
  • 10Hornak M, Sotak R. Localization jumps of the point-distinguishing chromatic index of Kn,n. Discuss. Math. Graph Theory, 1997, 17: 243-251.

共引文献9

同被引文献34

引证文献2

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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