最大度为6且不含5-圈或6-圈的平面图可8-全染色
최대도위6차불함5-권혹6-권적평면도가8-전염색
Every planar graph with maximum degree 6 and without 5-cycle or 6-cycle is totally 8-colorable
  • 万方数据
    山东大学学报(理学版) 산동대학학보(이학판)
    JOURNAL OF SHANDONG UNIVERSITY
    2006年 5期 55-58 ,共4页

    耿建艳%侯建锋

    경건염%후건봉

    圈%全染色%平面图%赋权图 圈%全染色%平麵圖%賦權圖
    권%전염색%평면도%부권도
    给定图G,G的k-全染色是指用k种颜色给G的点和边进行染色,使G的任意邻接点或邻接边均染不同的颜色,且G的任一点与该点的任一关联边均染不同的颜色.证明了最大度为6且不含5-圈或6-圈的平面图是可8-全染色的.
    급정도G,G적k-전염색시지용k충안색급G적점화변진행염색,사G적임의린접점혹린접변균염불동적안색,차G적임일점여해점적임일관련변균염불동적안색.증명료최대도위6차불함5-권혹6-권적평면도시가8-전염색적.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문