国家自然科学基金(0771062)
- 作品数：1 被引量：0H指数：0
- 相关作者：张莉茜黄元秋李波更多>>
- 相关机构：湖南师范大学更多>>
- 发文基金：教育部“新世纪优秀人才支持计划”国家自然科学基金更多>>
- 相关领域：理学更多>>
- 一个六阶图与星图的笛卡儿积的交叉数(英文)
- 2008年
- 图的交叉数已被证明是一个NP-完全问题,由于其难度,要知道图的确切交叉数是非常困难的.到目前为止,只知道少数图的交叉数,其中大部分是特殊图的笛卡儿积图的交叉数,比如路,圈以及星图与点数较"少"的图的笛卡儿积交叉数.在这些基础上,应用数学归纳法,把相关结果拓展到1个6-阶图G,并确定它与星的笛卡儿积交叉G×SnZ(6,n)+3[n/2].
- 李波张莉茜黄元秋
- 关键词：画法交叉数笛卡儿积
