Yuansheng Yang

activity

20112022

most citedOn the Domination Number of Generalized Petersen Graphs P(ck,k)

10 citations · 15 across the 15 of their papers we have counts for

collaborators

15 papers

math.CO2022

The crossing number of the complete 4-partite graph $K_{1, 1, m, n}$

Xiwu Yang, Ni Lu, Xiaodong Chen +1

Let $cr (G)$ denote the crossing number of a graph $G$ . The well-known Zarankiewicz's conjecture (ZC) asserted $cr (K_{m, n})$ in 1954. In 1971, Harborth gave a conj…

math.CO2020

Italian domination in generalized Petersen graphs

Hong Gao, Jiahuan Huang, Yanan Yin +1

In a graph $G = (V, E)$ , each vertex $v \in V$ is labelled with $0$ , $1$ or $2$ such that each vertex labelled with $0$ is adjacent to at least one vertex labelled $2$ or two vertices…

math.CO2019

Fault-Tolerant Path-Embedding of Twisted Hypercube-Like Networks THLNs

Huifeng Zhang, Xirong Xu, Jing Guo +1

The twisted hypercube-like networks( $T H L N s$ ) contain several important hypercube variants. This paper is concerned with the fault-tolerant path-embedding of $n$ -dimensional( $n$ - $D$ …

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…

The crossing number of the complete 4-partite graph K1,1,m,n​

Italian domination in generalized Petersen graphs

Fault-Tolerant Path-Embedding of Twisted Hypercube-Like Networks THLNs

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 number of the complete 4-partite graph $K_{1, 1, m, n}$

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