最大度为8不含相邻4-圈的1-平面图边色数
최대도위8불함상린4-권적1-평면도변색수
Edge colorings of 1-planar graphs for maximum degree eight without adjacent 4-cycles
  • 万方数据
    山东大学学报（理学版） 산동대학학보（이학판）
    JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
    2014年 4期 18-23 ,共6页

    张佳丽%苗连英%宋文耀

    장가려%묘련영%송문요

    1-平面图%边染色%权转移 1-平麵圖%邊染色%權轉移
    1-평면도%변염색%권전이
    1-planar graph%edge coloring%discharging
    利用权转移方法证明了最大度为8且不含相邻4-圈的1-平面图是8-边可染的。
    이용권전이방법증명료최대도위8차불함상린4-권적1-평면도시8-변가염적。
    It is proved that every 1-planar graph of maximum degree 9 without adjacent 4-cycles can be 9-edge-colorable by the discharging method.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문