最大度是5的可平面图的边染色.pdfVIP

下载本文档

3
0
约4.03万字
约 6页
2017-07-11 发布于天津
举报
版权申诉

最大度是5的可平面图的边染色.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

( ) 2010年 5月安徽大学学报自然科学版 M ay 2010 第 34 卷第 3期 Jou rnal of A nhu i U n iversity (N atu ral Science Edition) Vo l. 34 No. 3 最大度是 5 的可平面图的边染色倪伟平 (枣庄学院数学与信息科学系 ,山东枣庄　277 160) 摘　要 :对于最大度是 Δ χ( ) Δ χ( ) Δ 的可平面图 G, 如果 ′G = , 称 G为第一类图; 如果 ′G = + 1, 称 G χ( ) Δ 的可平面图中既有第一类图 ,也有为第二类图. ′G 表示 G的边染色数. 1965年, V izing举例说明 = 5 第二类图. 作者运用 D ischarge方法证明最大度是 5且不包含有弦的 4 - 圈和有弦的 5 - 圈 ,或不包含有弦的 4 - 圈和有弦的 6 - 圈的可平面图是第一类图. 关键词 :平面图;边染色 ;最大度 ; 圈中图分类号 : O 157. 5　　　　文献标识码 : A 　　　　文章编号 : 1000 - 2 162 (2010) 03 - 00 18 - 06 Edge color ings of planar graphs w ith m ax im um degree f ive N IW eip ing ( D ep artm ent of M athem atics and Inform ation Science, Zaozhuang U n iversity, Zaozhuang　277 160, Ch ina) Δ χ( ) Δ A b stract: L et G be a p lanar grap h of m axim um degree , G wa s said to be cla ss 1 if ′G = and χ( ) Δ χ( ) cla ss 2 if ′G = + 1, where ′G denoted the ch rom atic index of G. In 1965, V izing p roved that p lanar grap h s of cla ss 1and cla ss 2 were exist for Δ= 5. B y app lying a d ischarging m ethod, the au thor p roved that every simp le p lanar grap h G w ith Δ= 5 wa s of cla ss 1, if G had no chordal - 4 - cycle s and chordal