期刊文献+

几类图的相邻顶点可区别的全染色 被引量:7

The Adjacent Vertex-Distinguishing Total Coloring of Some Classes of Graphs
下载PDF
导出
摘要 给出了几类特殊图相邻顶点可区别的全色数,如双路间和二部(V1,V2)间叠加匹配形成的系列图、双圈(prism)、双轮.并得到边连通度λ(G)=1的图相邻顶点可区别的全染色的性质. In this paper, it presents the adjacent vertex-distinguishing total chromatic number of some graphs, such as sequences of graphs obtained by overlaying matchings to two paths or bipartition (V1, V2), double cycle(prism), double wheel, and a property of the adjacent vertex-distinguishing total coloring of graph with edge-connectivi-ty λ(G)=1.
出处 《西南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第4期1-4,共4页 Journal of Southwest China Normal University(Natural Science Edition)
基金 国家自然科学基金资助项目(10471078).
关键词 相邻顶点可区别的全染色 相邻顶点可区别的全色数 匹配 边连通度 adjacent vertex distinguishing total coloring adjacent vertex-distinguishing total chromatic number matching edge-connectivity
  • 相关文献

参考文献5

  • 1ZhangZhongfu.On the Adjacent Vertex—Distinguish Total Coloring of Graphs[J].中国科学:A辑,2004,10:574-583.
  • 2Bela Bollobas.Modern Graph Theory[M].New York:Springer-Verlag,1998.
  • 3Dietel Reinhard.Graph Theory[M].New York:Springer-Verlag,1997.
  • 4Chartrand G,Lesniak-Foster L.Graph and Digraphs[M].Monterey:Wadsworth Brooks/Cole,1986.
  • 5Hansen P,Marcotte O.Graph coloring and application[M].Rhode Island:AMS Providence,1999.

同被引文献61

引证文献7

二级引证文献19

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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