肖文兵
- 作品数：4 被引量：19H指数：3
- 供职机构：湖南师范大学数学与计算机科学学院数学系更多>>
- 发文基金：国家自然科学基金委员会数学天元基金国家自然科学基金湖南省教育厅优秀青年基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 星图S_5及5个六阶图与路的笛卡儿积图的交叉数被引量：10
- 2007年
- 两个图G1和G2的笛卡尔积图G1×G2是这样一个图:V(G1×G2)=V(G1)×V(G2),E(G1×G2)={(u1,u2)(v1,v2)|u1=v1,且u2、v2∈E(G2)或者u2=v2,且u1、v1∈E(G1)}.星图Sm表示完全偶图K1,m,Pn表示长为n的路.这里确定了星图S5及5个六阶图与路的笛卡儿积图的交叉数.
- 周智勇肖文兵黄元秋
- 关键词：笛卡尔积图交叉数笛卡儿星图完全偶图
- 一类笛卡积图的交叉数被引量：12
- 2003年
- 确定了一类6阶图与路的笛卡尔积图的交叉数.
- 肖文兵黄元秋
- 关键词：交叉数笛卡尔积同胚画法
- 一类笛卡尔积图的交叉数
- 已经证明确定图的交叉数是一个NP完全问题(见文献[1]),因为其难度,我们能够确定交叉数的图类非常少,在许多情况下,即使找出图的交叉数的一个好的上界也是非常困难.大多的努力是在探求完全图,完全二部图及笛卡尔积图的交叉数....
- 肖文兵
- 关键词：画法交叉数笛卡尔积同构平面图
- 文献传递
- 一个六阶图与星S_n的笛卡尔积交叉数被引量：9
- 2004年
- 在笛卡尔积图交叉数结论的基础上,研究了六阶图与星图的笛卡尔积交叉数.完全确定这类图的交叉数,其结果是:cr(C1×Sn)=6[n/2][n-1/2]+2n,n≥1.
- 肖文兵王红专黄元秋
- 关键词：交叉数笛卡尔积星图类图
