|
OALib Journal期刊
ISSN: 2333-9721
费用：99美元
|
|
|
|
最大度是6且不含有弦的小圈的可平面图的边染色
, PP. 19-24
Keywords: 平面图,边染色,最大度,圈
Abstract:
对于最大度是δ的可平面图g,如果χ’(g)=δ,称g为第一类图;如果χ’(g)=δ+1,称g为第二类图,χ’(g)表示g的边染色数.1965年,vizing证明了任何一个δ≥8的可平面图均是第一类图,并猜想δ=6的可平面图也是第一类图.本文运用discharge方法证明了最大度是6,且不含有弦的k-圈的可平面图是第一类图(4≤k≤7).
| [1] | vizingvg．onanestimateofthechromaticindexofap-graph[j]．diskretanaliz，1964，3(1):25-30．
|
| [2] | vizingvg．criticalgraphswithgivenchromaticclass[j]．diskretanaliz，1965，5(1):9-17．
|
| [3] | sandersdp，zhaoy．planargraphsofmaximumdegreesevenareclass1[j]．combintheoryserb，2001，83(2):201-212．
|
| [4] | zhoug．anoteongraphsofclass1[j]．discretemath，2003，263(1/3):339-345．
|
| [5] | buy，wangw．somesufficientconditionsforaplanargraphofmaximumdegreesixtobeclass1[j]．discretemath，2006，306(13):1440-1445．
|
| [6] | zhangl．everyplanarwithmaximumdegree7isofclass1[j]．graphscombin，2000，16(4):467-495．
|
| [7] | lix，luor．edgecoloringofembeddedgraphswithlargegirth[j]．graphscombin，2003，19(3):393-401．
|
| [8] | wangweifan，chenyongzhu．asufficientconditionforaplanargraphtobeclass1[j]．theoretcomputersci，2007，385(1/3):71-77．
|
Full-Text
|
|
Contact Us
service@oalib.com QQ:3279437679 
WhatsApp +8615387084133
|
|
