共查询到15条相似文献,搜索用时 46 毫秒
1.
Most results on crossing numbers of graphs focus on some special graphs, such as the Cartesian products of small graphs with path, star and cycle. In this paper, we obtain the crossing number formula of Cartesian products of wheel Wm with path Pn, for arbitrary m ≥ 3 and n≥ 1. 相似文献
2.
五阶图与星图的笛卡尔积交叉数 总被引:1,自引:0,他引:1
In this paper, we compute the crossing number of a specific graph Hn, and then by contraction, we obtain the conclusion that cr(G13 × Sn) = 4[n/2] [n-1/2]+[n/2] . The result fills up the blank of the crossing numbers of Cartesian products of stars with all 5-vertex graphs presented by Marian Klesc. 相似文献
3.
4.
5.
图G的交叉数,记作cr(G),是把G画在平面上的所有画法中边与边产生交叉的最小数目,它是拓扑图论中的一个热点问题。Kle?c和Petrillová刻画了当G1为圈且cr(G1G2)-2时,因子图G1和G2满足的充要条件。在此基础上,本文研究当|V(G1)|≥3且cr(G1G2)=2时,G1和G2应满足的充要条件。 相似文献
6.
7.
8.
苏振华 《数学的实践与认识》2017,(12):182-188
目前关于积图的交叉数的研究已经推广到六阶图与星图的积图.研究得到了一个特殊六阶图Q与n个孤立点nK_1的联图交叉数,然后通过收缩的方法,得到了Q与星图S_n的积图交叉数. 相似文献
9.
确定图的交叉数是NP.完全问题.目前已确定交叉数的六阶图与星图的笛卡尔积图极少。本文确定了—个六阶图G与星图5k积图的交叉数为Z(6,n)+2n+[n/2]. 相似文献
10.
11.
李丽萍 《数学的实践与认识》2014,(11)
目前已经确定的两个图的联图的交叉数结果较少.设H是由一个4圈及一个孤立点所构成的5阶图.研究了图H与路、圈的联图的交叉数,得到了cr(H+P_n)=Z(5,n)+[n/2]+l,cr(H+C_n):Z(5,n)+[n/2]+2,其中,P_n与C_n分别表示含n个顶点的路与圈. 相似文献
12.
把完全图$K_{5}$的五个顶点与另外$n$个顶点都联边得到一类特殊的图$H_{n}$.文中证明了$H_{n}$的交叉数为$Z(5,n)+2n+\lfloor \frac{n}{2}\rfloor+1$,并在此基础上证明了$K_{5}$与星$K_{1,n}$的笛卡尔积的交叉数为$Z(5,n)+5n+\lfloor\frac{n}{2} \rfloor+1$. 相似文献
13.
Tanaka Hiroyuki & Teragaito Masakazu 《数学研究通讯:英文版》2016,32(1):1-38
We introduce the triple crossing number,a variation of the crossing number,of a graph,which is the minimal number of crossing points in all drawings of the graph with only triple crossings.It is defined to be zero for planar graphs,and to be infinite for non-planar graphs which do not admit a drawing with only triple crossings.In this paper,we determine the triple crossing numbers for all complete multipartite graphs which include all complete graphs. 相似文献
14.
By connecting the 5 vertices of K5 to other n vertices, we obtain a special family of graph denoted by Hn. This paper proves that the crossing number of Hn is Z(5, n) +2n+[n/2] 1, and the crossing number of Cartesian products of K5 with star Sn is Z(5, n) + 5n + [n/2]+1. 相似文献
15.
A join graph denoted by G + H,is illustrated by connecting each vertex of graph G to each vertex of graph H.In this paper,we prove the crossing number of join product of K_5 + P_n is Z(5,n) + 2 n + [n/2] + 4 for n ≥ 2. 相似文献