湖南省教育厅科研基金(11C0981)
- 作品数：7 被引量：7H指数：2
- 相关作者：苏振华黄元秋更多>>
- 相关机构：怀化学院湖南师范大学更多>>
- 发文基金：湖南省教育厅科研基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- C_5+e与P_n、C_n的联图交叉数被引量：2
- 2012年
- 确定一个图的交叉数是NP-完全问题,能够确定的图类很少,难度很大,是国内外图论学者普遍关注的热点问题.在本文中,作者主要考虑一个特殊的五点图和路与圈的联图的交叉数,并确定了{C5+e}∨Pn及{C5+e}∨Cn的交叉数.
- 苏振华黄元秋
- 关键词：画法交叉数联图
- S_5∨C_n的交叉数
- 2013年
- 利用完全3部图K1,5,n的交叉数的结果,继续对联图Sm∨Cn(m=5)的交叉数进行研究,得到了cr(S5∨Cn)=Z(6,n)+4「n2」+3.
- 苏振华黄元秋
- 关键词：交叉数联图圈图画法
- W_4 ∨ C_n的交叉数
- 2015年
- 本文研究了五阶图与圈图的联图交叉数.利用假设法和比较法等方法,得到了W4∨Cn的交叉数为Z(5,n)+n+n2+4,并推广了联图交叉数的结果与方法.
- 苏振华黄元秋
- 关键词：交叉数联图轮图画法
- W_m∨P_n的交叉数被引量：3
- 2012年
- 在Klesc M给出的联图W_3 V P_n的交叉数的基础上,继续对联图W_m V P_n(m=4,5)的交叉数cr进行了研究,得到了cr(W_3 V P_n)=Z(5,n)+n+「n/2+1」以及cr(W_5 V P_n)=Z(6,n)+n+3[n/2」+1,n≥2.
- 苏振华黄元秋
- 关键词：交叉数联图轮图画法
- K_(2,3)∨P_n的交叉数被引量：2
- 2012年
- 已经确定的五阶图与路P_n的联图的交叉数较少,作者继续深化这方面的研究,得到了联图K_(2,3)∨P_n与{K_(2,3)+e}∨P_n的交叉数为Z(5,n)+n+1.
- 苏振华黄元秋
- 关键词：交叉数联图完全二部图
- 六阶图G与S_n的积图的交叉数被引量：2
- 2011年
- 确定图的交叉数是NP-完全问题.目前已确定交叉数的六阶图与星图的笛卡尔积图极少,本文确定了一个六阶图G与星图S_n积图的交叉数为Z(6,n)+2n+[n/2].
- 苏振华黄元秋
- 关键词：交叉数笛卡尔积图星图
- K_4∨C_n的交叉数
- 2014年
- 在KlescM给出的完全图K_4∨P_n的交叉数的基础上,得到了cr(K_4∨C_n)=Z(4,n)+n+4,n≥3.特别地,当n=3时,cr(K_4∨C_3)=cr(K_7)=9,由此得到完全图K_7的交叉数另一种证明方法.
- 苏振华黄元秋
- 关键词：交叉数联图完全图画法
