期刊文献+

关于扇和完全等二部图联图的点可区别边染色 被引量:2

On the Vertex-Distinguishing Edge Coloring of Join Graph with Fan and Complete Balanced Bipartite Graph
下载PDF
导出
摘要 通过结构分析的方法,考虑各种不同情况,给出了一类联图的点可区别的边染色方法,并得到了它的点可区别的边色数. The vertex-distinguishing edge coloring of join graph Fm∨Kn,n is studied,and the vertex-distinguishing edge chromatic numbers of join graph Fm∨Kn,n is obtained using the method of structure analysis.
出处 《大学数学》 2009年第4期45-51,共7页 College Mathematics
基金 国家自然科学基金项目(10771091) 甘肃省教育厅科研项目(0604-05)
关键词 完全等二部图 联图 点可区别的边色数 fan complete balanced bipartite graph join graph vertex-distinguishing edge chromatic number
  • 相关文献

参考文献6

  • 1Burris A C, Schelp R H. Vertex-distinguishing proper edge-colorings[J]. J of Graph Theory, 1997, 26(2) : 73-82.
  • 2Bazgan C, Harkat-Benhamdine A, Li H, et al. On the vertex-distinguishing proper edge-coloring of graphs[J]. J Combin Theory, Set B, 1999, 75: 288-301.
  • 3Balister P N, Bollobas B, Schelp R H. Vertex distinguishing coloring of graph with △(G)=2[J]. Discrete Mathematics, 2002, 252(2): 17-29.
  • 4Zhang Zhongfu, Li Jingwen, Cheng Xiangeng, et al. D(β)-Vertex-Distinguishing Proper Edge-Coloring of Graphs[J].Applied Mathematics Letters, 2006, 49(3) : 703- 708.
  • 5Bondy J A, and Murty U S R. Graph Theory with Applications[M]. London: Macmillan; New York: Elsevier, 1976.
  • 6Zhang Zhongfu, Liu Linzhong, Wang Jianfang. Adjacent strong edge coloring of graphs[J]. Applied Mathematics Letter, 2002, 15: 623-625.

同被引文献1

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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