Xiaodong Chen

collaborators

Showing math.COShow all

2 papers · 1 filter

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.CO2017

Hamiltonicity of edge-chromatic critical graphs

Yan Cao, Guantao Chen, Suyun Jiang +2

Given a graph $G$ , denote by $Δ$ and $χ^{'}$ the maximum degree and the chromatic index of $G$ , respectively. A simple graph $G$ is called {\it edge- $Δ$ -critical} if $χ^\prime(G…

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

Hamiltonicity of edge-chromatic critical graphs

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