不含四圈,三圈不重点的平面图全染色的一个结论
불함사권,삼권불중점적평면도전염색적일개결론
A note on total colorings of planar graphs without 4-cycle and adjacent 3-cycle
  • 万方数据
    山东大学学报(工学版) 산동대학학보(공학판)
    JOURNAL OF SHANDONG UNIVERSITY OF TECHNOLOGY
    2007年 3期 118-121 ,共4页

    孙向勇

    손향용

    平面图%全染色%全染色数%圈 平麵圖%全染色%全染色數%圈
    평면도%전염색%전염색수%권
    设G是一个图,Δ(G)是G的最大度.本文对3-圈不重点的,且不含从4到k圈的平面图,得出的结论有:如果(Δ,k)分别是(6,4),(5,5),(4,11),则G的全染色数是Δ(G)+1.
    설G시일개도,Δ(G)시G적최대도.본문대3-권불중점적,차불함종4도k권적평면도,득출적결론유:여과(Δ,k)분별시(6,4),(5,5),(4,11),칙G적전염색수시Δ(G)+1.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문