泊松图P(4,1)与路Pn的笛卡尔积的交叉数
박송도P(4,1)여로Pn적적잡이적적교차수
The Crossing Number of Petersen Graph P(4, 1) with Paths Pn
  • 万方数据
    运筹学学报 운주학학보
    OR TRANSACTIONS
    2011年 3期 95-106 ,共12页

    袁梓瀚%黄元秋

    원재한%황원추

    交叉数%泊松图P(4,1)%路%笛卡尔积 交扠數%泊鬆圖P(4,1)%路%笛卡爾積
    교차수%박송도P(4,1)%로%적잡이적
    泊松图P(m,1)与路Pn的笛卡尔积的交叉数是一个NP-完全问题.Peng Y H 和Yiew Y C证明了P(3,1)与R的笛卡尔积的交叉数为4n,而这篇文章证明了P(4,1)与Pn的笛卡尔积的交叉数为8n.
    박송도P(m,1)여로Pn적적잡이적적교차수시일개NP-완전문제.Peng Y H 화Yiew Y C증명료P(3,1)여R적적잡이적적교차수위4n,이저편문장증명료P(4,1)여Pn적적잡이적적교차수위8n.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문