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

完全二部图K_(8,n)(3975≤n≤7769)的点可区别E-全染色 被引量：3

Vertex-distinguishing E-Total coloring of a complete bipartite graph K_(8,n) with 3975≤n≤7769
下载PDF
导出
摘要 利用组合分析法、反证法及构造具体染色的方法,讨论并给出了完全二部图K_(8,n)(3975≤n≤7769)的点可区别E-全色数. The VDET coloring of complete bipartite Graph K_(8,n) is discussed and the VDET chromatic number of K_(8,n)(3975≤n≤7769)has been obtained by using combinatorial analysis method,contradiction and constructing concrete coloring.
作者 杨澜 陈祥恩 YANG Lan;CHEN Xiang-en(College of Mathematics and Statistics,Northwest Normal University,Lanzhou 730070,China)
机构地区 西北师范大学数学与统计学院
出处 《东北师大学报（自然科学版）》 CAS 北大核心 2021年第2期14-18,共5页 Journal of Northeast Normal University(Natural Science Edition)
基金 国家自然科学基金资助项目(11761064,61163037) 西北师范大学研究生科研资助项目(2019KYZZ012036).
关键词 完全二部图 E-全染色 点可区别E-全染色 点可区别E-全色数 complete bipartite graph E-total coloring vertex-distinguishing E-total coloring vertex-distinguishing E-total chromatic number
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献4

二级参考文献26

  • 1ZHANG ZhongFu,CHENG Hui,YAO Bing,LI JingWen,CHEN XiangEn,XU BaoGen.On the adjacent-vertex-strongly-distinguishing total coloring of graphs[J].Science China Mathematics,2008,51(3):427-436. 被引量：79
  • 2陈祥恩.n-方体的点可区别全色数的渐近性态[J].西北师范大学学报（自然科学版）,2005,41(5):1-3. 被引量：16
  • 3BALISTER P N, BOLLOBAS B, SCHELP R H. Vertex distinguishing colorings of graphs with A(G) = 2 [J]. Discrete Math., 2002, 252(1-3): 17-29.
  • 4BALISTER P N, RIORDAN O M, SCHELP R H. Vertex distinguishing edge colorings of graphs [J]. J. Graph Theory, 2003, 42(2): 95-109.
  • 5BAZGAN C, HARKAT-BENHAMDINE A, LI Hao. et al. On the vertex-distinguishingproper edge-colorings of graphs [J]. J. Combin. Theory Ser. B, 1999, 7"5(2): 288-301.
  • 6BURRIS A C, SCHELP R H. Vertex-distinguishing proper edge-coJorings [J]. J. Graph Theory, 1997, 26(2): 73-82.
  • 7CERNY J, HORNAK M, SOTAK R. Observability of a graph [J]. Math. Slovaca, 1996, 46(1): 21-31.
  • 8CHEN Xiang'en. Asymptotic behaviour of the vertex-distinguishing total chromatic numbers of n-cubes [J]. Xibei Shifan Daxue Xuebao Ziran Kexue Ban, 2005, 41(5): 1-3.
  • 9HARARY F, PLANTHOLT M. The Point-Distinguishing Chromatic Index [M]. Wiley-Intersci. Publ., Wiley, New York, 1985.
  • 10HORNAK M, SOTAK R. Observability of complete multipartite graphs with equipotent parts [J]. Ars Com- bin., 1995, 41: 289--301.

共引文献19

同被引文献19

引证文献3

二级引证文献1

东北师大学报（自然科学版）
2021年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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