期刊文献+

Adjacent Vertex Distinguishing Incidence Coloring of the Cartesian Product of Some Graphs 被引量:1

Adjacent Vertex Distinguishing Incidence Coloring of the Cartesian Product of Some Graphs
下载PDF
导出
摘要 An adjacent vertex distinguishing incidence coloring of graph G is an incidence coloring of G such that no pair of adjacent vertices meets the same set of colors.We obtain the adjacent vertex distinguishing incidence chromatic number of the Cartesian product of a path and a path,a path and a wheel,a path and a fan,and a path and a star. An adjacent vertex distinguishing incidence coloring of graph G is an incidence coloring of G such that no pair of adjacent vertices meets the same set of colors.We obtain the adjacent vertex distinguishing incidence chromatic number of the Cartesian product of a path and a path,a path and a wheel,a path and a fan,and a path and a star.
出处 《Journal of Mathematical Research and Exposition》 CSCD 2011年第2期366-370,共5页 数学研究与评论(英文版)
基金 Supported by the State Ethnic Affairs Commission of China (Grant No. 08XB07)
关键词 Cartesian product incidence coloring adjacent vertex distinguishing incidence coloring adjacent vertex distinguishing incidence chromatic number Cartesian product incidence coloring adjacent vertex distinguishing incidence coloring adjacent vertex distinguishing incidence chromatic number
  • 相关文献

参考文献2

二级参考文献6

共引文献37

同被引文献14

  • 1闫立军,王淑栋,马芳芳.系列平行图和Meredith图的关联着色[J].高校应用数学学报(A辑),2008,23(4):481-486. 被引量:3
  • 2王亚琴,刘西奎.图的关联着色与邻点可区别关联着色[D].青岛:山东科技大学,2007.
  • 3BONDY J A, MURTY U S R. Graph theory with application[ M]. New York: Macmillan Press, 1976.
  • 4B RUALDI R A, MASSEY J J Q. Incidence and strong edge colorings of graphs[ J]. Discrete Mathematics, 1993, 122 (1) : 51 -58.
  • 5SHIU W C, LAMP C B, CHEN D L. On incidence coloring for some cubic raphs[ J]. Discrete Mathematics, 2002, 252 ( 1 ) : 259 - 266.
  • 6WANG S D, CHEN D L, PANG S C. The incidence coloring number of Halin graphs and outerplanar graphs [ J ]. Discrete Mathematics, 2002, 256 ( 1 ) : 397 - 405.
  • 7SOPENA 1, WU J. The incidence chromatic number of toroidal grids[ J]. D iscussiones Mathematicae Graph Theory, 2013, 33 (2) : 315 -327.
  • 8周薇,刘西奎,王文丽.六角系统关联色数与邻点可区别关联色数[J].山东大学学报(理学版),2008,43(9):57-62. 被引量:5
  • 9张丽,张霞.花图的邻点可区别关联色数[J].黑龙江大学自然科学学报,2010,27(4):435-439. 被引量:2
  • 10纪世粉,刘西奎,孔元.一类θ-图的邻点可区别关联着色[J].山东科技大学学报(自然科学版),2011,30(2):98-102. 被引量:1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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