VLDB 2026 Research / reviewers in the wild / expert
Zi-Xia Song
dblp:66/4462
· DBLP profile ↗
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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 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 HolesabstractGiven 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 |