Xirong Xu

activity

20052019

most citedAn algorithm for the k-error linear complexity of a sequence with period 2pn over GF(q)

1 citations · 2 across the 11 of their papers we have counts for

collaborators

11 papers

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

math.CO2017

Decycling Number of Linear Graphs of Trees

Jian Wang, Xirong Xu

The decycling number of a graph $G$ is the minimum number of vertices whose removal from $G$ results in an acyclic subgraph. It is known that determining the decycling number of a…

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

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

Decycling Number of Linear Graphs of Trees

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​

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