两类三正则图最大亏格的新有效算法
량류삼정칙도최대우격적신유효산법
A New Effective Algorithm for the Maximum Genus of Two Types of 3-regular Graphs
  • 万方数据
    应用数学 응용수학
    MATHEMATICA APPLICATA
    2009年 2期 430-436 ,共7页

    董广华%刘彦佩%王宁

    동엄화%류언패%왕저

    联树%最大亏格%图的嵌入 聯樹%最大虧格%圖的嵌入
    련수%최대우격%도적감입
    本文借助联树模型给出了一些已知结果的新证明,并证明了图类Pn的上可嵌入性,提供了求强Pn图P*n最大亏格的一个线性算法.
    본문차조련수모형급출료일사이지결과적신증명,병증명료도류Pn적상가감입성,제공료구강Pn도P*n최대우격적일개선성산법.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문