期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

星、扇、轮的联图的点可区别均匀边色数

On the vertex distinguishing equitable edge chromatic number of S_n∨S_n,F_n∨F_n,W_n∨W_n
下载PDF
导出
摘要 根据星、扇、轮的联图的特点,结合邻边的关系,利用循环染色法,得到了星、扇、轮的联图的点可区别均匀边色数. Based on the characteristics of Sn∨Sn,Fn∨Fn,Wn∨Wngraph,and combined with the adjacent relations of the edges,with aid of the circle coloring,it was obtained the vertex-distinguishing-equitable edge chromatic number of Sn∨Sn,Fn∨Fn,Wn∨Wn.
作者 朱俊俏 卜月华
机构地区 浙江师范大学行知学院
出处 《浙江师范大学学报（自然科学版）》 CAS 2014年第4期394-400,共7页 Journal of Zhejiang Normal University:Natural Sciences
基金 国家自然科学基金资助项目(11271334)
关键词 星 扇 轮 联图 点可区别均匀边染色 star fan wheel join-graph edge-coloring
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献11

  • 1Bondy J A,Murty U S R. Graph theory with applications[M]. New York:Macmillan London and Elsevier, 1976.
  • 2Zhujunlei,Bu Yuehua. Equitable list colorings of planar graphs without short cycles[ J]. Theoretical Computer Science,2008,407(1) :21 -28.
  • 3ZhuJunlei,Bu Yuehua. Equitableand equitable list colorings of graphs[ J]. Hieoretical Computer Science,20101411 (43) :3873-3876.
  • 4Bu Yuehua, Iai kai. List injective coloring of planar graphs with girth 5,6,8 original[ J]. Research Article Discrete Applied Mathematics, 2013161:1367-1377.
  • 5Favaron0,Li Hao,Schelp R H. Strong edge coloring of graphs[ J]. Dscrete Mathematics, 1996,159(1) : 103-109.
  • 6ZhangZhoi^fu’Iiu linzhoi^,Wang Jianfang. Adjacent strong edge colturing of graphs[ J]. Applied Mathematics Letters,2002,15(5 ) :623626.
  • 7朱俊俏,卜月华.2-连通外平面图的邻点可区别全染色[J].浙江师范大学学报（自然科学版）,2009,32(1):33-39. 被引量：2
  • 8BurrisA C,Schelp R H. Vertex-distinguishing proper edge-colomgs[ J]. Journal of Graph 71*6017,1997,26(2) :73-82.
  • 9BazganC,Benhamdine A H,Li Hao,et al. On the vertex-distinguishing proper edge-colorings of gr^>hs[ J]. Journal of Combinatorial TlieorySeries B,1999,75(2) :288-301.
  • 10张忠辅,李敬文,赵传成,任志国,王建方.若干联图的点可区别均匀边色数[J].数学学报（中文版）,2007,50(1):197-204. 被引量：15

二级参考文献17

  • 1张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：192
  • 2张少君,陈祥恩,刘信生.关于Δ(G)=5的2-连通外平面图的邻点可区别全色数[J].西北师范大学学报（自然科学版）,2005,41(5):8-13. 被引量：2
  • 3安明强.关于△(G)=6的2-连通外平面图的邻点可区别全染色[J].河西学院学报,2005,21(5):25-29. 被引量：2
  • 4Bazgan C., Harkat-Benhamdine A., Li H., Wozniak M., On the vertex-distinguishing proper edge-coloring of graph, J. of Combine Theory, Set. B, 1999, 75: 288-301.
  • 5Balister P. N., Bollobas B., Schelp R. H., Vertex-distinguishing coloring of graphs with △(G)=2, Discrete Mathematics, 2002, 252(2): 17-29.
  • 6Balister P. N., Riordan O. M., Schelp R. H., Vertex-distinguishing coloring of graphs, J. of Graph Theory,2003, 42: 95-109.
  • 7Favaron O., Li H., Schelp R. H., Strong edge coloring of graphs, Discrete Mathematics, 1996, 159: 103-109.
  • 8Zhang Z. F., Liu L. Z., Wang J. F., Adjacent strong edge coloring of graphs, Applied Mathematics Letters,2002, 15: 623-626.
  • 9Balister P. N., Bollobas B., Schelp R. H., On the adjacent vertex-distinguishing edge coloring of graphs with △(G) ≤ 3, J. of Graph Theory (in Press).
  • 10Zhang Z. F., Li J. W., Chen X. E. et al., On the vertex-distinguishing-equitable edge coloring graphs, Submmit,2003.

共引文献15

浙江师范大学学报（自然科学版）
2014年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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