一类不含5-圈平面图结构的几个结论
일류불함5-권평면도결구적궤개결론
Several Conclusions to the Structure of a Class of Planar Graph Without 5-cycles
  • 万方数据
    沙洲职业工学院学报 사주직업공학원학보
    JOURNAL OF SHAZHOU POLYTECHNICAL INSTITUTE OF TECHNOLOGY
    2013年 2期 30-33 ,共4页

    赵春红%蔡宇泽

    조춘홍%채우택

    平面图%圈%着色 平麵圖%圈%著色
    평면도%권%착색
    planar graph%cycle%coloring
    研究了不含5-圈，且每个4-圈，6-圈或7-圈不与长度小于8的圈有公共边的平面图的结构，证明了8个结论。为研究平面图的3着色问题，探讨平面图结构的相关性质，证明这个命题提供了前提依据。
    연구료불함5-권，차매개4-권，6-권혹7-권불여장도소우8적권유공공변적평면도적결구，증명료8개결론。위연구평면도적3착색문제，탐토평면도결구적상관성질，증명저개명제제공료전제의거。
    This paper discusses eight structural properties of plane graph without 5-cycles of which each 4, 6 or 7-cycles is not adjacent to cycles of length less than 8. The study of 3-coloring problem on planar graphs has to be related with the structural properties of the planar graph.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문