联图[W4+Cn]的交叉数

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (18): 79-84.

联图[W4+Cn]的交叉数

岳为君1，黄元秋1，欧阳章东2

1.湖南师范大学数学与计算机科学学院，长沙 410081
2.湖南第一师范学院数学系，长沙 410205

出版日期:2014-09-15 发布日期:2014-09-12

On crossing numbers of join of [W4+Cn]

YUE Weijun1, HUANG Yuanqiu1, OUYANG Zhangdong2

1.College of Mathematics and Computer Science, Hunan Normal University, Changsha 410081, China
2.Department of Mathematics, Hunan First Normal University, Changsha 410205, China

Online:2014-09-15 Published:2014-09-12

摘要/Abstract

摘要： 联图[G+H]表示将[G]中每个点与[H]中的每个点连边得到的图。在Klesc M.给出联图[W3+Cn]的交叉数的基础上，应用反证法和排除法得到了联图[W4+Cn]的交叉数为[Z(5,n)+n+n2+4(n3)]，并在Zarankiewicz猜想成立的前提下，根据证明，提出对[Wm+Cn]的交叉数的一个猜想：[cr(Wm+Cn)=Z(m+1,n)+m2m-12n2+m2+n2+2,n3]。其中[Z(m,n)=m2m-12n2n-12,m,n]为非负整数。

关键词: 画法, 交叉数, 联图, 圈

Abstract: By connecting each vertex of a graph [G] to each vertex of a graph [H], a join graph, denoted by [G+H], is obtained. In this paper, based on the crossing number of [W3+Cn] obtained by Klesc M., it gets that the crossing number of [W4+Cn] is [Z(5,n)+n+n2+4(n3)] by reduction to absurdity and elimination method, and gives a conjecture of the crossing number of [Wm+Cn]within the conjecture of Zarankiewicz, [cr(Wm+Cn)=Z(m+1,n)+m2m-12n2+m2+][n2+2,n3], in which [Z(m,n)=m2m-12n2n-12,m,n] is nonnegative integer.

Key words: drawing, crossing number, join graph, [Cn]

岳为君1，黄元秋1，欧阳章东2. 联图[W4+Cn]的交叉数[J]. 计算机工程与应用, 2014, 50(18): 79-84.

YUE Weijun1, HUANG Yuanqiu1, OUYANG Zhangdong2. On crossing numbers of join of [W4+Cn][J]. Computer Engineering and Applications, 2014, 50(18): 79-84.

[1]	宋月玲，李晓武. 一种单阅读器移动RFID系统性能评估方法[J]. 计算机工程与应用, 2019, 55(23): 228-234.
[2]	苏振华. 联图[K1,1,3∨Cn]的交叉数[J]. 计算机工程与应用, 2018, 54(9): 57-61.
[3]	苏振华. [K1,1,2,2×Sn]的交叉数[J]. 计算机工程与应用, 2018, 54(14): 52-55.
[4]	黄萍1，王琛玮2. 圆圈结构及其变化系统的PageRank排名研究[J]. 计算机工程与应用, 2017, 53(9): 127-135.
[5]	王超1，毕贵红2，张寿明1. 基于Agent社会圈子空间分布网络的语言竞争模型[J]. 计算机工程与应用, 2016, 52(7): 1-8.
[6]	田京京1，2，聂玉峰1. 度限制条件下的IC平面图类中轻弦4-圈的存在性[J]. 计算机工程与应用, 2016, 52(20): 26-28.
[7]	万继青，陈跃辉，康丽. 相交双圈图的代数连通度的排序[J]. 计算机工程与应用, 2016, 52(16): 41-45.
[8]	王道平，徐展，杨岑. 连锁门店选址与配送中心选择联合决策研究[J]. 计算机工程与应用, 2015, 51(22): 222-227.
[9]	田文文，田双亮. 一类双圈图关于两种拓扑指标的排序[J]. 计算机工程与应用, 2015, 51(18): 52-55.
[10]	郑玉歌，刘金萌. 5次幂圈嵌套网络图的边-平衡指数集（m模3余0）[J]. 计算机工程与应用, 2015, 51(18): 69-75.
[11]	朱志洁，张宏伟，陈蓥. 基于MPSO-SVM巷道围岩松动圈预测研究[J]. 计算机工程与应用, 2014, 50(12): 1-5.
[12]	张惠玲1，2，曲安京2. 给定匹配数的单圈图的最小值[J]. 计算机工程与应用, 2013, 49(22): 1-2.
[13]	李正兵1，2，罗斌1，2，翟素兰1，3，4，涂铮铮1，4. 基于关联图划分的Kmeans算法[J]. 计算机工程与应用, 2013, 49(21): 141-144.
[14]	冯凯1，王世英2. 带有条件故障边的k元2方体的圈嵌入[J]. 计算机工程与应用, 2012, 48(5): 32-34.
[15]	田京京. 若干多重Mycielski图的邻点可区别I-全色数[J]. 计算机工程与应用, 2012, 48(25): 39-41.