最大度为8不含特定子图的平面图的全染色
최대도위8불함특정자도적평면도적전염색
Total Coloring of Planar Graph with Maximum Degree 8 and without Specified Subgraph
  • 万方数据
    应用数学学报 응용수학학보
    ACTA MATHEMATICAE APPLICATAE SINICA
    2013年 2期 280-292 ,共13页

    蔡建生%王光辉%闫桂英

    채건생%왕광휘%염계영

    简单图%平面图%全染色%最大度%特定子图 簡單圖%平麵圖%全染色%最大度%特定子圖
    간단도%평면도%전염색%최대도%특정자도
    全染色是对图G的顶点和边同时进行正常染色,至少要用Δ+1个色才能对图G进行正常全染色.本文运用权转移的方法,证明了最大度为8的不含特定子图的简单平面图是9-全可染的.
    전염색시대도G적정점화변동시진행정상염색,지소요용Δ+1개색재능대도G진행정상전염색.본문운용권전이적방법,증명료최대도위8적불함특정자도적간단평면도시9-전가염적.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문