多边形三角化图三色问题证明的一个注记
다변형삼각화도삼색문제증명적일개주기
A note on proof of the 3-Color problem of the polygon triangulation graph
  • 万方数据
    山东大学学报（工学版） 산동대학학보（공학판）
    JOURNAL OF SHANDONG UNIVERSITY(ENGINEERING SCIENCE)
    2007年 1期 74-75 ,共2页

    潘国栋%汪嘉业%向辉

    반국동%왕가업%향휘

    k着色%对偶图%艺术馆走廊问题 k著色%對偶圖%藝術館走廊問題
    k착색%대우도%예술관주랑문제
    对"简单多边形三角形化图S是可以3-色"的定理证明中用到的关键定理:"简单多边形三角形化图S的对偶图T是一棵树"作了十分简化的证明,从而简化了3-色问题及Art Gallery问题Watchman定理的证明.
    대"간단다변형삼각형화도S시가이3-색"적정리증명중용도적관건정리:"간단다변형삼각형화도S적대우도T시일과수"작료십분간화적증명,종이간화료3-색문제급Art Gallery문제Watchman정리적증명.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문