期刊文献+

完全二部图K6,n当n较小时的点可区别IE-全染色 被引量:1

在线阅读 下载PDF
导出
摘要 设G是简单图,图G的一个k-点可区别IE-全染色(简记为k-VDIET染色),f是指一个从V(G)∪E(G)到{1,2,…,k}的映射,且满足:VuvE(G),有f(u)≠f,(v);Vu,v∈V(G),u≠v,有C(u)≠C(u),其中C(u)={f(u)}∪{f(uv)luv∈E(G)}.数min{klG有一个k-VDIET染色}称为图G的点可区别IE-全色数,记为X^ievt(G).本文给出了完全二部图K6,v(7≤n≤243)的点可区别IE-全色数.
作者 丁晓红
出处 《数学学习与研究》 2012年第7期118-119,共2页
基金 国家自然科学基金资助项目(10771091)
  • 相关文献

参考文献3

二级参考文献7

  • 1陈祥恩.n-方体的点可区别全色数的渐近性态[J].西北师范大学学报(自然科学版),2005,41(5):1-3. 被引量:16
  • 2ZHANG Zhongfu, QIU Pengxiang, XU Baogen, et al. Vertex-distinguishing total colorings of graphs[J]. Ars Combinatoria, 2008, 87: 33-45.
  • 3Burris A C, Schelp R H. Vertex - distinguishing proper edge - colorings [J]. J of Graph Theory,1997, 26: 73-82.
  • 4Balister P N, Bollobás B, Schelp R H. Vertex distinguishing colorings of graphs with Δ(G) = 2[J].Discrete Mathematics, 2002, 252: 17-29.
  • 5Balister P N, Riordan O M, Schelp R H. Vertexdistinguishing edge colorings of graphs [J]. J of Graph Theory, 2003, 42: 95-109.
  • 6Bazgan C, Harkat-Benhamdine A, Li Hao, et al. On the vertex-distinguishing edge colorings of graphs[J]. J of Combin Theory, 1999, 75: 288-301.
  • 7Hornák P N, Soták R. Asympotic behaviour of the observability of Qn [J]. Discrete Mathematics, 1997,176: 139-148.

共引文献20

同被引文献2

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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