泊松图P(4,1)与路Pn的笛卡尔积的交叉数

摘要：

泊松图P(m,1)与路Pn的笛卡尔积的交叉数是一个NP-完全问题.Peng Y H 和Yiew Y C证明了P(3,1)与R的笛卡尔积的交叉数为4n,而这篇文章证明了P(4,1)与Pn的笛卡尔积的交叉数为8n.

关键词：交叉数、泊松图P(4,1)、路、笛卡尔积

所属期刊栏目：15

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然基金资助项目10771062;及教育部“新世纪优秀人才支持计划”NCET-07-0276

在线出版日期：2012-02-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：95-106