期刊文献+

一些图的邻点可区别关联着色 被引量:4

Adjacent Vertex Distinguishing Incidence Colorings of Graphs
下载PDF
导出
摘要 在图的关联着色概念的基础上定义了图的邻点可区别关联着色及邻点可区别关联色数,研究了圈、完全二部图、Cm.Fn图的邻点可区别关联着色,并确定了它们的邻点可区别关联色数. The concepts of adjacent vertex distinguishing incidence coloring and the adjacent vertex distinguishing incidence coloring number of graphs are defined on the basis of the concept of incidence coloring of graphs. The adjacent vertex distinguishing incidence colorings of complete bipartite graphs, Cm· Fn, graphs are studied, of which the adjacent vertex distinguishing incidence coloring number are determined.
出处 《大学数学》 北大核心 2008年第4期64-68,共5页 College Mathematics
基金 国家自然科学基金资助项目(60503002)
关键词 关联着色 关联色数 邻点可区别关联着色 incidence coloring incidence coloring number adjacent vertex distinguishing incidence coloring
  • 相关文献

参考文献16

二级参考文献40

  • 1陈东灵,刘西奎,王淑栋.图的关联色数和关联着色猜想[J].经济数学,1998,15(3):47-51. 被引量:29
  • 2[1]J.A. Bondy,U. S. R. Murty. Graph theory with application[M]. New York:Mamilcan Press, 1976.
  • 3[2]R.A. Brualdi,J. Q. Massey. Incidence and strong edge colorings of graphs[J]. Discrete Math. ,1993,122:51~58.
  • 4[3]Guiduli. B. On incidence coloring and star arboricity of graphs[J]. Discrete Math. ,1997,163:275~278.
  • 5[4]I. Algor,N. Alon. The star arboricity of Graph[J]s. Discrete Math. ,1989,75:11~22.
  • 6[8]CHEN Dong-ling. Wai C. S,Peter C. B. L,Note on incidence coloring for some cubic graphs[J]. Discrete Math. ,2002,252:259~266.
  • 7[9]WANG Shu-dong, CHEN Dong-ling, PANG Shah-chen. The incidence coloring number of Halin graphs and outerplanar graphs [J].Discrete Mathe. , 2002,256: 397~405.
  • 8[10]A.V. Kostochka, D. R. Woodall. Choosability conjectures and multicircuits [J]. Discrete Mathe. , 2001,240:123~143.
  • 9[1]Brualdi,Richard A. and Jennifer J. Quinn Massey, Incidence and strong edge coloring of graphs,Discrete Math. ,122(1993) ,51~58.
  • 10[2]Guiduli,Barry,On incidence coloring and star arboricity of graphs,Discrete Math. ,163(1997),275~278.

共引文献52

同被引文献19

引证文献4

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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