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

最大度是6不含相邻k-圈的可平面图的边染色 被引量：2

Edge coloring of planar graphs for maximum degree six without adjacent k-cycles
下载PDF
导出
摘要 运用Discharge方法和临界图性质证明了,最大度是6且任意两个长度至多是6的k-圈不相邻的可平面图是第一类图. By applying discharging method and using the properties of critical graphs, we proved that every simple planar graph G with △ = 6 is of class 1, if any two k-cycles of length at most 6 are not adjacent.
作者 倪伟平
机构地区 枣庄学院数学与信息科学系
出处 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第5期20-26,共7页 Journal of East China Normal University(Natural Science)
关键词 平面图 边染色 最大度 圈 planar graph edge coloring maximum degree cycle
分类号 O157.5 [理学—数学]
  • 相关文献

参考文献8

  • 1VIZING V G.On an estimate of the chromatic index of a p-graph[J].Diskret Analiz,1964(3):25-30. 被引量：1
  • 2VIZING V G.Critical graphs with given chromatic class[J].Diskret Analiz,1965(5):9-17. 被引量：1
  • 3ZHANG L.Every planar with maximum degree 7 is of class 1[J].Graphs Combin,2000(4):467-495. 被引量：1
  • 4SANDERS D P,ZHAO Y.Planar graphs of maximum degree seven are class 1[J].J Combin Theory Ser B,2001,8(2):201-212. 被引量：1
  • 5ZHOU G.A note on graphs of class 1[J].Discrete Math,2003,262(123):339-345. 被引量：1
  • 6BU Y,WANG W.Some sufficient conditions for a planar graph of maximum degree six to be class 1[J].Discrete Math,2006,306(13):1440-1445. 被引量：1
  • 7LI X,LUO R.Edge coloring of embedded graphs with large girth[J].Graphs Combin,2003,19(3):393-401. 被引量：1
  • 8WEI F W,YONG Z C.A sufficient condition for a planar graph to be class 1[J].Theoretical Computer Sci,2007,385(1-3):71-77. 被引量：1

同被引文献19

  • 1VIZING V G. On an estimate of the chromatic index of a p-graph[J]. Diskret Analiz, 1964(3): 25-30. 被引量：1
  • 2VIZING V G. Critical graphs with given chromatic class[J]. Diskret Analiz 1965(5): 9-17. 被引量：1
  • 3ZHANG L. Every planar graph with maximum degree 7 is of class 1 [J]. Graphs Combin, 2000(4): 467-495. 被引量：1
  • 4SANDERS D P, ZHAO Y. Planar graphs of maximum degree seven are class 1[J]. J Combin Theory Ser B, 2001, 83(2): 201-212. 被引量：1
  • 5ZHOU G. A note on graphs of class 1 [J]. Discrete Math, 2003, 262(123): 339-345. 被引量：1
  • 6BU Y, WANG W. Some sufficient conditions for a planar graph of maximum degree six to be class 1 [J]. Discrete Math, 2006, 306(13): 1440-1445. 被引量：1
  • 7WANG W, CHEN Y. A sufficient conditions for a planar graph to be class 1 [J]. Theoretical Computer Science, 2007, 385: 71-77. 被引量：1
  • 8LI X, LUO R. Edge coloring of embedded graphs with large girth[J]. Graphs Combin, 2003, 19(3): 393-401. 被引量：1
  • 9陈永珠,王维凡.第一类平面图的一个充分条件[J].浙江师范大学学报（自然科学版）,2007,30(4):416-420. 被引量：3
  • 10Vizing V G. Critical graphs with given chromatic class[J]. Diskretn Anal, 1965, 5: 9-17. 被引量：1

引证文献2

华东师范大学学报（自然科学版）
2010年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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