Yuansheng Yang

collaborators

Showing cs.DMShow all

5 papers · 1 filter

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,…

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

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}$