10.3969/j.issn.1000-2367.2009.01.005
一个五阶图与星图的笛卡尔积交叉数
确定图的交叉数被证明是一个NP-完全问题,因为其难度,能够确定交叉数的具体图类非常少.M.Kle等人确定了一些关于阶数不超过5的图与路、星和圈的笛卡尔积图的交叉数.本文扩展了他们的结果,确定了1个5阶图与星图的笛卡尔积图的交叉数.
图、画法、交叉数、星图、笛卡尔积
37
O157.5(代数、数论、组合理论)
国家自然科学基金10771062;湖南省教育厅资助项目08C518
2009-04-24(万方平台首次上网日期,不代表论文的发表时间)
共3页
17-19