-
题名泊松图P(4,1)与路P_n的笛卡尔积的交叉数
- 1
-
-
作者
袁梓瀚
黄元秋
-
机构
湖南科技大学数学系
湖南师范大学数学系
-
出处
《运筹学学报》
CSCD
2011年第3期95-106,共12页
-
基金
国家自然基金资助项目(10771062)
教育部"新世纪优秀人才支持计划"(NCET-07-0276)
-
文摘
泊松图P(m,1)与路P_n的笛卡尔积的交叉数是一个NP-完全问题.Peng Y H和Yiew Y C证明了P(3,1)与P_n的笛卡尔积的交叉数为4n,而这篇文章证明了P(4,1)与P_n的笛卡尔积的交叉数为8n.
-
关键词
交叉数
泊松图p(4
1)
路
笛卡尔积
-
Keywords
crossing number, petersen graph p(4, 1), paths, cartesian product
-
分类号
O157.5
[理学—基础数学]
-