{P26+e}×Sn的交叉数

doi:10.3969/j.issn.1007-2985.2012.04.005

journal6 ›› 2012, Vol. 33 ›› Issue (4): 20-24.DOI: 10.3969/j.issn.1007-2985.2012.04.005

{P²₆+e}×S_n的交叉数

(1.怀化学院数学系，湖南怀化 418008；2.湖南师范大学数学系，湖南长沙 410081)

出版日期:2012-07-25 发布日期:2012-09-11
作者简介:苏振华（1982-），男，湖南桃源人，怀化学院数学系讲师，硕士，主要从事图论及其应用研究；黄元秋（1965-），男，湖南安乡人，湖南师范大学数学系教授，博士，主要从事图论及其应用研究.
基金资助:
湖南省教育厅一般资助项目(11C0981)

Crossing Numbers of {P²₆+e}×S_n

(1.Department of Mathematics,Huaihua University,Huaihua 418008,Hunan China;2.Department of Mathematics,Hunan Normal University,Changsha 410081,China)

Online:2012-07-25 Published:2012-09-11

摘要/Abstract

摘要：目前对积图交叉数的研究已经推广到6阶图与星图.计算并证明了6阶图{P²₆+e}与星S_n的积图交叉数cr({P²₆+e}×S_n)=Z(6,n)+4n.

关键词： 笛卡尔积图, 交叉数, 星图, 6阶图

Abstract: Research on the cossing number of product graph has been spread to 6-order graph and star graph.In this paper,the authors obtain the crossing numbers of Cartesian products of the 6-vertex graph {P²₆+e} with the stars S_n is Z(6,n)+4n.

Key words: Cartesian products；crossing number；stars, 6-vertex graph

苏振华, 黄元秋. {P²₆+e}×S_n的交叉数[J]. journal6, 2012, 33(4): 20-24.

SU Zhen-Hua, HUANG Yuan-Qiu. Crossing Numbers of {P²₆+e}×S_n[J]. journal6, 2012, 33(4): 20-24.

[1]	李波, 王晶, 黄元秋. 几个六阶图与路P_n的联图的交叉数[J]. journal6, 2008, 29(6): 29-35.
[2]	苏振华, 黄元秋. 一类笛卡尔积图的交叉数[J]. journal6, 2008, 29(6): 25-28.
[3]	张莉茜, 李波, 黄元秋. 一个六阶图与星的笛卡儿积交叉数[J]. journal6, 2008, 29(5): 23-29.
[4]	袁梓瀚, 黄元秋. Ｃ_ｍ＋｛ｅ_１｝，Ｃｍ＋｛ｅ_１｝＋｛ｅ_２｝与Ｐ_ｎ的笛卡儿积的交叉数[J]. journal6, 2007, 28(3): 16-18.
[5]	王晶, 黄元秋. 6-阶图与路的笛卡儿积交叉数[J]. journal6, 2005, 26(2): 9-13.
[6]	何小年, 黄元秋. 一类笛卡尔积交叉数[J]. journal6, 2005, 26(1): 8-11.

{P²₆+e}×S_n的交叉数

Crossing Numbers of {P²₆+e}×S_n

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

本文评价

{P26+e}×Sn的交叉数

Crossing Numbers of {P26+e}×Sn

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

本文评价

{P²₆+e}×S_n的交叉数

Crossing Numbers of {P²₆+e}×S_n