Yuansheng Yang

collaborators

6 papers

cs.DM2012

The crossing number of pancake graph $P_{4}$ is six

Yuansheng Yang, Bo Lv, Baigong Zheng +2

The {\it crossing number} of a graph $G$ is the least number of pairwise crossings of edges among all the drawings of $G$ in the plane. The pancake graph is an important topology f…

cs.DM2012

The crossing numbers of $K_{m} \times P_{n}$ and $K_{m} \times C_{n}$

Yuansheng Yang, Baigong Zheng, Xirong Xu +1

The {\it crossing number} of a graph $G$ is the minimum number of pairwise intersections of edges in a drawing of $G$ . In this paper, we study the crossing numbers of $K_{m}\times…

cs.DM2012

The crossing number of the generalized Petersen graph P(10, 3) is six

Yuansheng Yang, Baigong Zheng, Xirong Xu

The crossing number of a graph is the least number of crossings of edges among all drawings of the graph in the plane. In this article, we prove that the crossing number of the gen…

cs.DM2012

The crossing numbers of $K_{n, n} - n K_{2}$ , $K_{n} \times P_{2}$ , $K_{n} \times P_{3}$ and $K_{n} \times C_{4}$

Yuansheng Yang, Baigong Zheng, Xiaohui Lin +1

The crossing number of a graph $G$ is the minimum number of pairwise intersections of edges among all drawings of $G$ . In this paper, we study the crossing number of $K_{n, n} - n K_{2}$ …

cs.DM2012

An upper bound for the crossing number of bubble-sort graph Bn

Baigong Zheng, Yuansheng Yang, Xirong Xu

The crossing number of a graph G is the minimum number of pairwise intersections of edges in a drawing of G. Motivated by the recent work [Faria, L., Figueiredo, C.M.H. de, Sykora,…

math.CO2012

An upper bound for the crossing number of augmented cubes

Guoqing Wang, Haoli Wang, Yuansheng Yang +2

A {\it good drawing} of a graph $G$ is a drawing where the edges are non-self-intersecting and each two edges have at most one point in common, which is either a common end vertex…

The crossing number of pancake graph P4​ is six

The crossing numbers of Km​×Pn​ and Km​×Cn​

The crossing number of the generalized Petersen graph P(10, 3) is six

The crossing numbers of Kn,n​−nK2​, Kn​×P2​, Kn​×P3​ and Kn​×C4​

An upper bound for the crossing number of bubble-sort graph Bn

An upper bound for the crossing number of augmented cubes

The crossing number of pancake graph $P_{4}$ is six

The crossing numbers of $K_{m} \times P_{n}$ and $K_{m} \times C_{n}$

The crossing numbers of $K_{n, n} - n K_{2}$ , $K_{n} \times P_{2}$ , $K_{n} \times P_{3}$ and $K_{n} \times C_{4}$