|
OALib Journal期刊
ISSN: 2333-9721
费用：99美元
|
|
|
|
平面图3可着色的充分条件
, PP. 13-18
Keywords: 平面图,圈,着色
Abstract:
证明了(1)每一个不含4-6圈,也不含距离小于2的三角形对,且每个7-圈最多与一个三面相邻的平面图是3-可着色的;(2)每一个不含4-圈和5-圈,且每个6-圈或7-圈不与长度小于8的圈有公共边的平面图是3-可着色的.
| [1] | bondyja，murtyusr．graphtheorywithapplications[m]．newyork:macmillanltdpress，1976．
|
| [2] | borodinov，glebovan，raspauda，etal．planargraphswithoutcyclesoflengthfrom4to7are3-colorable[j]．jcombintheroyserb，2005，93:303-311．
|
| [3] | abbotthl，zhoub．omsmallfacesin4-criticalgraphs[j]．arscombin，1991，32:203-207．
|
| [4] | xub．on3-colorableplanegraphswithout5-and7-cyclesm[j]．jcombintheryserb，2006，96:958-963．
|
Full-Text
|
|
Contact Us
service@oalib.com QQ:3279437679 
WhatsApp +8615387084133
|
|
