完全二部图K3,3与星Sn的积图的交叉数
완전이부도K3,3여성Sn적적도적교차수
On the crossing number of products of K3,3 with Sn
  • 万方数据
    运筹学学报 운주학학보
    OR TRANSACTIONS
    2014年 2期 69-76 ,共8页

    欧阳章东%黄元秋

    구양장동%황원추

    完全二部图%星图%交叉数%收缩手术 完全二部圖%星圖%交扠數%收縮手術
    완전이부도%성도%교차수%수축수술
    complete bipartite%star%crossing number%contraction operation
    确定图的交叉数是NP-完全问题.目前有关完全二部图与星图的积图的交叉数结果并不多.引入了一些新的收缩技巧,建立了积图K3,3□Sn与完全三部图K3,3,n之间的交叉数关系.从而,为进一步完全确定积图K3.3□Sn的交叉数提供了一条新途径.
    학정도적교차수시NP-완전문제.목전유관완전이부도여성도적적도적교차수결과병불다.인입료일사신적수축기교,건립료적도K3,3□Sn여완전삼부도K3,3,n지간적교차수관계.종이,위진일보완전학정적도K3.3□Sn적교차수제공료일조신도경.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문