Zi-Xia Song

dblp:66/4462 · DBLP profile ↗
← Back
4ranked-venue papers
2as first author
2since 2021 · last 2023
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 4 · 2 first-author · 2 since 2021
YearPublicationVenuePosition
2023 A note on odd colorings of 1-planar graphs
Daniel W. Cranston, Michael Lafferty, Zi-Xia Song
Discret. Appl. Math.3
2021 Antimagic orientations of graphs with given independence number
Zi-Xia Song, Donglei Yang
Discret. Appl. Math.1
2020 Some remarks on interval colorings of complete tripartite and biregular graphs
Puning Jing, Zhengke Miao, Zi-Xia Song
Discret. Appl. Math.3
2017 Hadwiger's Conjecture for Graphs with Forbidden Holes
abstract
Given a graph $G$, the Hadwiger number of $G$, denoted by $h(G)$, is the largest integer $k$ such that $G$ contains the complete graph $K_k$ as a minor. A hole in $G$ is an induced cycle of length at least four. Hadwiger's conjecture from 1943 states that for every graph $G$, $h(G)\ge \chi(G)$, where $\chi(G)$ denotes the chromatic number of $G$. In this paper we establish more evidence for Hadwiger's conjecture by showing that if a graph $G$ with independence number $\alpha(G)\ge3$ has no hole of length between $4$ and $2\alpha(G)-1$, then $h(G)\ge\chi(G)$. We also prove that if a graph $G$ with independence number $\alpha(G)\ge2$ has no hole of length between $4$ and $2\alpha(G)$, then $G$ contains an odd clique minor of size $\chi(G)$, that is, such a graph $G$ satisfies the odd Hadwiger's conjecture.
Zi-Xia Song
SIAM J. Discret. Math.1