4 papers
On the Spectra of Chromatic Number and Chromatic Index of Cyclic Covers
Guantao Chen, Hein van der Holst, Rong Luo +1
For a fixed integer , we study what values of chromatic index and chromatic number can be attained by some -fold cyclic cover of a loopless multigraph. For edge-c…
The Alon-Tarsi Number of Squares of Subcubic Planar Graphs without Cycles of Lengths to
Seog-Jin Kim, Xiaopan Lian, Rong Luo
The Alon--Tarsi number of a graph , defined via the graph polynomial, is a strengthening of the list chromatic number . We study the Alon--Tarsi number of…
High-Dimensional -Normed Flows
Chenxing Li, Jiaao Li, Rong Luo +1
We generalize Tutte's integer flows and the -dimensional Euclidean flows of Mattiolo, Mazzuoccolo, RajnÃk, and Tabarelli to \emph{-dimensional -normed nowhere-zero flows}…
Squares of subcubic planar graphs without cycles of length 4-8 are 6-choosable
Seog-Jin Kim, Rong Luo
The {\em square} of a graph , denoted , has the same vertex set as and an edge between any two vertices at distance at most in . Wegner (1977) conjectured that f…