用联树法探讨图的最小亏格
용련수법탐토도적최소우격
Determination of Minimum Genus of a Graph by Joint Trees
  • 万方数据
    应用数学学报 응용수학학보
    ACTA MATHEMATICAE APPLICATAE SINICA
    2008年 5期 817-825 ,共9页

    邵泽玲%曹荣荣

    소택령%조영영

    曲面%联树%可定向嵌入%最小亏格 麯麵%聯樹%可定嚮嵌入%最小虧格
    곡면%련수%가정향감입%최소우격
    图的最小亏格问题是拓扑图论中重要且为NP-困难的问题.本文首先在联树的基础上阐述了解决图的最小亏格问题的新途径,同时对两类图的最小亏格问题给以解决.最后作为应用,给出了一些对称性比较弱的图类的最小亏格表达式.
    도적최소우격문제시탁복도론중중요차위NP-곤난적문제.본문수선재련수적기출상천술료해결도적최소우격문제적신도경,동시대량류도적최소우격문제급이해결.최후작위응용,급출료일사대칭성비교약적도류적최소우격표체식.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문