期刊文献+

图的邻点可区别无圈边染色

下载PDF
导出
摘要 对无孤立边的简单图G,设G是一个正常边染色,如果G中任何两种颜色导出的子图是森林,即G中没有双色圈,且相邻点所关联的色集合不同,则称之为图G的邻点可区别无圈边染色。本文应用Lovász局部引理,即概率的方法确定了图G的一个邻点可区别无圈边染色的上界。
出处 《科技信息》 2011年第23期10-11,共2页 Science & Technology Information
基金 西北民族大学中央高校基本科研业务费专项资金资助项(ycx11127)
  • 相关文献

参考文献6

  • 1Alon N,Sudakov B,Zaks A.Acyclic Edge Colorings of Graphs[J].2002 John Wiley & Sons,Inc J Graph Theory,2001,37(3):157-167. 被引量:1
  • 2Alon N,Zaks A.Algorithmic Aspects of Acyclic Edge Colorings[J].Algorithmica,2002,32:611-614. 被引量:1
  • 3Molloy M,Reed B.Graph Coloring and the Probabilistic Method[M].Berlin:Spring,2002. 被引量:1
  • 4Zhang Z F,Liu L Z,Wang J F.Adjacent strong edge coloring of gaphs.Applied Mathematics Letters,2002,15:623-626. 被引量:1
  • 5Chao Fu-gang,ZHANG Zhong-fu.Asymptotic Behavior of the adjacent distinguishing acyclic edge coloring coloring of graphs[J].Journal of Jingangshan University(Natural Science),Vol.31 No.5,Sep,2010. 被引量:1
  • 6Zhang Zhongfu,Wang Zhiwen,Chen Xiang'en.Adjacent Vertex Distinguishing Acyclic Edge Coloring of Graph.Submitted. 被引量:1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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