|
+
PDF
Chat
|
Truncated Degree At-Orientations of Outerplanar Graphs
|
2025
|
Xuding Zhu
C. Q. Deng
|
|
+
PDF
Chat
|
Truncated degree AT-orientations of outerplanar graphs
|
2024
|
C. Q. Deng
Xuding Zhu
|
|
+
PDF
Chat
|
Bound on shortest cycle covers
|
2024
|
Deping Song
Xuding Zhu
|
|
+
|
Minimum non-chromatic-choosable graphs with given chromatic number
|
2024
|
Jialu Zhu
Xuding Zhu
|
|
+
PDF
Chat
|
Colouring signed Kneser, Schrijver, and Borsuk graphs
|
2024
|
Luis Kuffner
Reza Naserasr
Lujia Wang
Xiaowei Yu
Huan Zhou
Xuding Zhu
|
|
+
PDF
Chat
|
Planar graphs having no cycle of length $4$, $6$ or $8$ are
DP-3-colorable
|
2024
|
Ligang Jin
Yingli Kang
Xuding Zhu
|
|
+
PDF
Chat
|
Odd 4-coloring of outerplanar graphs
|
2024
|
Masaki Kashima
Xuding Zhu
|
|
+
PDF
Chat
|
Defective acyclic colorings of planar graphs
|
2024
|
OnâHei Solomon Lo
Ben Seamone
Xuding Zhu
|
|
+
PDF
Chat
|
Truncated-degree-choosability of planar graphs
|
2024
|
Yiting Jiang
Huijuan Xu
Xinbo Xu
Xuding Zhu
|
|
+
PDF
Chat
|
Sharing tea on a graph
|
2024
|
J. Pascal Gollin
Kevin Hendrey
Hao Huang
Tony Huynh
Bojan Mohar
Sangâil Oum
Ningyuan Yang
Wei-Hsuan Yu
Xuding Zhu
|
|
+
PDF
Chat
|
Circular flows in monoâdirected signed graphs
|
2024
|
Jiaao Li
Reza Naserasr
Zhouningxin Wang
Xuding Zhu
|
|
+
PDF
Chat
|
Weak Degeneracy of Planar Graphs and Locally Planar Graphs
|
2023
|
Ming Han
Tao Wang
Jianglin Wu
HuanâXiang Zhou
Xuding Zhu
|
|
+
|
The circular chromatic number of signed seriesâparallel graphs of given girth
|
2023
|
Jialu Zhu
Xuding Zhu
|
|
+
|
2-Reconstructibility of Strongly Regular Graphs and 2-Partially Distance-Regular Graphs
|
2023
|
Douglas B. West
Xuding Zhu
|
|
+
PDF
Chat
|
Refined List Version of Hadwigerâs Conjecture
|
2023
|
Yangyan Gu
Yiting Jiang
David R. Wood
Xuding Zhu
|
|
+
|
Bad list assignments for nonâk $k$âchoosable k $k$âchromatic graphs with 2k+2 $2k+2$âvertices
|
2023
|
Jialu Zhu
Xuding Zhu
|
|
+
PDF
Chat
|
List 4-colouring of planar graphs
|
2023
|
Xuding Zhu
|
|
+
PDF
Chat
|
Decomposition of planar graphs with forbidden configurations
|
2023
|
Lingxi Li
Huajing Lu
Tao Wang
Xuding Zhu
|
|
+
|
Defective acyclic colorings of planar graphs
|
2023
|
OnâHei Solomon Lo
Ben Seamone
Xuding Zhu
|
|
+
|
DP-3-colorability of planar graphs without cycles of length 4, 7 or 9
|
2023
|
Yingli Kang
Ligang Jin
Xuding Zhu
|
|
+
|
Weak degeneracy of planar graphs and locally planar graphs
|
2023
|
Ming Han
Tao Wang
Jianglin Wu
HuanâXiang Zhou
Xuding Zhu
|
|
+
|
Refined list version of Hadwigerâs Conjecture
|
2023
|
Yangyan Gu
Yiting Jiang
David R. Wood
Xuding Zhu
|
|
+
|
Minimum non-chromatic-λ-choosable graphs
|
2023
|
Jialu Zhu
Xuding Zhu
|
|
+
|
On Two problems of defective choosability
|
2023
|
Jie Ma
Rongxing Xu
Xuding Zhu
|
|
+
|
Weak$^*$ degeneracy and weak$^*$ $k$-truncated-degree-degenerate graphs
|
2023
|
HuanâXiang Zhou
Jialu Zhu
Xuding Zhu
|
|
+
|
Sparse critical graphs for defective $(1,3)$-coloring
|
2023
|
Alexandr Kostochka
Jingwei Xu
Xuding Zhu
|
|
+
|
DP-$5$-truncated-degree-colourability of $K_{2,4}$-minor free graphs
|
2023
|
OnâHei Solomon Lo
Cheng Wang
HuanâXiang Zhou
Xuding Zhu
|
|
+
|
Disjoint list-colorings for planar graphs
|
2023
|
Stijn Cambie
Wouter Cames van Batenburg
Xuding Zhu
|
|
+
PDF
Chat
|
The Strong Fractional Choice Number and the Strong Fractional Paint Number of Graphs
|
2022
|
Rongxing Xu
Xuding Zhu
|
|
+
PDF
Chat
|
Multiple DP-Coloring of Planar Graphs Without 3-Cycles and Normally Adjacent 4-Cycles
|
2022
|
HuanâXiang Zhou
Xuding Zhu
|
|
+
PDF
Chat
|
Every nice graph is (1,5)-choosable
|
2022
|
Xuding Zhu
|
|
+
PDF
Chat
|
The strong fractional choice number of 3âchoiceâcritical graphs
|
2022
|
Rongxing Xu
Xuding Zhu
|
|
+
PDF
Chat
|
Dense Eulerian Graphs are $(1, 3)$-Choosable
|
2022
|
Huajing Lu
Xuding Zhu
|
|
+
PDF
Chat
|
Decomposing planar graphs into graphs with degree restrictions
|
2022
|
EunâKyung Cho
Ilkyoo Choi
Ringi Kim
Boram Park
Tingting Shan
Xuding Zhu
|
|
+
|
Minimum non-chromatic-choosable graphs with given chromatic number
|
2022
|
Jialu Zhu
Xuding Zhu
|
|
+
|
The Alon-Tarsi number of planar graphs -- a simple proof
|
2022
|
Yangyan Gu
Xuding Zhu
|
|
+
|
Bad list assignments for non-$k$-choosable $k$-chromatic graphs with $2k+2$-vertices
|
2022
|
Jialu Zhu
Xuding Zhu
|
|
+
|
List $4$-colouring of planar graphs
|
2022
|
Xuding Zhu
|
|
+
|
Multiple DP-coloring of planar graphs without 3-cycles and normally adjacent 4-cycles
|
2022
|
HuanâXiang Zhou
Xuding Zhu
|
|
+
|
Refined list version of Hadwiger's conjecture
|
2022
|
Yangyan Gu
Yiting Jiang
David R. Wood
Xuding Zhu
|
|
+
|
Minimum non-chromatic-$λ$-choosable graphs
|
2022
|
Jialu Zhu
Xuding Zhu
|
|
+
|
$2$-Reconstructibility of Weakly Distance-Regular Graphs
|
2022
|
Douglas B. West
Xuding Zhu
|
|
+
|
Circular flows in mono-directed signed graphs
|
2022
|
Jiaao Li
Reza Naserasr
Zhouningxin Wang
Xuding Zhu
|
|
+
|
Decomposition of triangle-free planar graphs
|
2022
|
Rongxing Xu
Xuding Zhu
|
|
+
PDF
Chat
|
Decomposition of planar graphs with forbidden configurations
|
2021
|
Lingxi Li
Huajing Lu
Tao Wang
Xuding Zhu
|
|
+
PDF
Chat
|
3âDegenerate induced subgraph of a planar graph
|
2021
|
Yangyan Gu
H. A. Kierstead
Sangâil Oum
Hao Qi
Xuding Zhu
|
|
+
PDF
Chat
|
Circular Chromatic Number of Signed Graphs
|
2021
|
Reza Naserasr
Zhouningxin Wang
Xuding Zhu
|
|
+
|
Combinatorial Nullstellensatz: With Applications to Graph Colouring
|
2021
|
Xuding Zhu
R. Balakrishnan
|
|
+
PDF
Chat
|
Generalized List Colouring of Graphs
|
2021
|
EunâKyung Cho
Ilkyoo Choi
Yiting Jiang
Ringi Kim
Boram Park
Jiayan Yan
Xuding Zhu
|
|
+
PDF
Chat
|
Total weight choosability for Halin graphs
|
2021
|
YuâChang Liang
TsaiâLien Wong
Xuding Zhu
|
|
+
PDF
Chat
|
Every planar graph is 1-defective <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e199" altimg="si22.svg"><mml:mrow><mml:mo>(</mml:mo><mml:mn>9</mml:mn><mml:mo>,</mml:mo><mml:mn>2</mml:mn><mml:mo>)</mml:mo></mml:mrow></mml:math>-paintable
|
2021
|
Ming Han
H. A. Kierstead
Xuding Zhu
|
|
+
|
Note on Hedetniemiâs Conjecture and the Poljak-Rödl Function
|
2021
|
Xuding Zhu
|
|
+
|
Every nice graph is $(1,5)$-choosable
|
2021
|
Xuding Zhu
|
|
+
PDF
Chat
|
The slow-coloring game on sparse graphs: $k$-degenerate, planar, and outerplanar
|
2021
|
Grzegorz Gutowski
Tomasz Krawczyk
Krzysztof Maziarz
Douglas B. West
MichaĆ ZajÄ
c
Xuding Zhu
|
|
+
|
Girth and $λ$-choosability of graphs
|
2021
|
Yangyan Gu
Xuding Zhu
|
|
+
|
The fractional chromatic number of double cones over graphs
|
2021
|
Jialu Zhu
Xuding Zhu
|
|
+
|
The strong fractional choice number and the strong fractional paint number of graphs
|
2021
|
Rongxing Xu
Xuding Zhu
|
|
+
|
Decomposition of planar graphs with forbidden configurations
|
2021
|
Lingxi Li
Huajing Lu
Tao Wang
Xuding Zhu
|
|
+
|
Dense Eulerian graphs are $(1, 3)$-choosable
|
2021
|
Huajing Lu
Xuding Zhu
|
|
+
PDF
Chat
|
Clustering Powers of Sparse Graphs
|
2020
|
Jaroslav NeĆĄetĆil
Patrice Ossona de Mendez
MichaĆ Pilipczuk
Xuding Zhu
|
|
+
|
Relatively small counterexamples to Hedetniemi's conjecture
|
2020
|
Xuding Zhu
|
|
+
PDF
Chat
|
$4$-Colouring of Generalized Signed Planar Graphs
|
2020
|
Yiting Jiang
Xuding Zhu
|
|
+
PDF
Chat
|
A Note on the Poljak-Rödl Function
|
2020
|
Xuding Zhu
|
|
+
|
A note about online nonrepetitive coloring <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e52" altimg="si4.svg"><mml:mi>k</mml:mi></mml:math>-trees
|
2020
|
BalĂĄzs Keszegh
Xuding Zhu
|
|
+
PDF
Chat
|
A connected version of the graph coloring game
|
2020
|
Clément Charpentier
Hervé Hocquard
Ăric Sopena
Xuding Zhu
|
|
+
|
The Alon-Tarsi number of a planar graph minus a matching
|
2020
|
JarosĆaw Grytczuk
Xuding Zhu
|
|
+
|
The AlonâTarsi number of planar graphs without cycles of lengths 4 and <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e108" altimg="si8.svg"><mml:mi>l</mml:mi></mml:math>
|
2020
|
Huajing Lu
Xuding Zhu
|
|
+
|
The strong fractional choice number of seriesâparallel graphs
|
2020
|
Xuer Li
Xuding Zhu
|
|
+
|
3-degenerate induced subgraph of a planar graph
|
2020
|
Yangyan Gu
H. A. Kierstead
Sangâil Oum
Hao Qi
Xuding Zhu
|
|
+
|
Generalized list colouring of graphs
|
2020
|
EunâKyung Cho
Ilkyoo Choi
Yiting Jiang
Ringi Kim
Boram Park
Jiayan Yan
Xuding Zhu
|
|
+
|
Clustering powers of sparse graphs
|
2020
|
Jaroslav NeĆĄetĆil
Patrice Ossona de Mendez
MichaĆ Pilipczuk
Xuding Zhu
|
|
+
|
Relatively small counterexamples to Hedetniemi's conjecture
|
2020
|
Xuding Zhu
|
|
+
|
Multiple list colouring of $3$-choice critical graphs
|
2020
|
Rongxing Xu
Xuding Zhu
|
|
+
|
Circular chromatic number of signed graphs
|
2020
|
Reza Naserasr
Zhouningxin Wang
Xuding Zhu
|
|
+
|
The strong fractional choice number of $3$-choice critical graphs
|
2020
|
Rongxing Xu
Xuding Zhu
|
|
+
|
Decomposing planar graphs into graphs with degree restrictions
|
2020
|
EunâKyung Cho
Ilkyoo Choi
Ringi Kim
Boram Park
Tingting Shan
Xuding Zhu
|
|
+
|
A note on the Poljak-Rodl function
|
2019
|
Xuding Zhu
|
|
+
PDF
Chat
|
A Note on Hedetniemi's Conjecture, Stahl's Conjecture and the Poljak-Rödl Function
|
2019
|
Claude Tardif
Xuding Zhu
|
|
+
|
Chromatic $\lambda$-choosable and $\lambda$-paintable graphs
|
2019
|
Jialu Zhu
Xuding Zhu
|
|
+
PDF
Chat
|
Fractional DPâcolorings of sparse graphs
|
2019
|
Anton Bernshteyn
Alexandr Kostochka
Xuding Zhu
|
|
+
|
A refinement of choosability of graphs
|
2019
|
Xuding Zhu
|
|
+
|
Hamiltonian Spectra of Graphs
|
2019
|
Li-Da Tong
Hao-Yu Yang
Xuding Zhu
|
|
+
|
Extremal problems on saturation for the family of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll" id="d1e45" altimg="si25.gif"><mml:mi>k</mml:mi></mml:math>-edge-connected graphs
|
2019
|
Hui Lei
O Suil
Yongtang Shi
Douglas B. West
Xuding Zhu
|
|
+
|
The Alon-Tarsi number of subgraphs of a planar graph
|
2019
|
Ringi Kim
SeogâJin Kim
Xuding Zhu
|
|
+
|
A note on Hedetniemi's conjecture, Stahl's conjecture and the Poljak-Rödl function
|
2019
|
Claude Tardif
Xuding Zhu
|
|
+
|
A Connected Version of the Graph Coloring Game
|
2019
|
Ăric Sopena
Clément Charpentier
Hervé Hocquard
Xuding Zhu
|
|
+
|
A note about online nonrepetitive coloring $k$-trees
|
2019
|
BalĂĄzs Keszegh
Xuding Zhu
|
|
+
|
Strong fractional choice number of series-parallel graphs
|
2019
|
Xuer Li
Xuding Zhu
|
|
+
|
List colouring triangle free planar graphs
|
2019
|
Jianzhang Hu
Xuding Zhu
|
|
+
|
The Alon-Tarsi number of planar graphs without cycles of lengths $4$ and $l$
|
2019
|
Huajing Lu
Xuding Zhu
|
|
+
|
Chromatic $λ$-choosable and $λ$-paintable graphs
|
2019
|
Jialu Zhu
Xuding Zhu
|
|
+
|
On Hedetniemi's conjecture and the Poljak-Rodl function
|
2019
|
Xuding Zhu
|
|
+
|
Multiple list colouring triangle free planar graphs
|
2018
|
Yiting Jiang
Xuding Zhu
|
|
+
PDF
Chat
|
Colouring of generalized signed triangle-free planar graphs
|
2018
|
Yiting Jiang
Daphne DerâFen Liu
YeongâNan Yeh
Xuding Zhu
|
|
+
PDF
Chat
|
Chromatic Number and Orientations of Graphs and Signed Graphs
|
2018
|
Hao Qi
TsaiâLien Wong
Xuding Zhu
|
|
+
|
Extensions of matroid covering and packing
|
2018
|
Genghua Fan
Hongbi Jiang
Ping Li
Douglas B. West
Daqing Yang
Xuding Zhu
|
|
+
|
Improved Upper Bound for Generalized Acyclic Chromatic Number of Graphs
|
2018
|
Jiansheng Cai
Xuding Zhu
|
|
+
|
Total list weighting of graphs with bounded maximum average degree
|
2018
|
YuâChang Liang
Yunfang Tang
TsaiâLien Wong
Xuding Zhu
|
|
+
|
The AlonâTarsi number of planar graphs
|
2018
|
Xuding Zhu
|
|
+
|
Defective 3-Paintability of Planar Graphs
|
2018
|
Grzegorz Gutowski
Ming Han
Tomasz Krawczyk
Xuding Zhu
|
|
+
|
Randomly twisted hypercubes
|
2018
|
Andrzej Dudek
Xavier PĂ©rezâGimĂ©nez
PaweĆ PraĆat
Hao Qi
Douglas B. West
Xuding Zhu
|
|
+
|
The Slow-coloring Game on Outerplanar, Planar, and $k$-degenerate Graphs
|
2018
|
Grzegorz Gutowski
Tomasz Krawczyk
Douglas B. West
MichaĆ ZajÄ
c
Xuding Zhu
|
|
+
|
The Slow-coloring Game on Sparse Graphs: $k$-Degenerate, Planar, and Outerplanar
|
2018
|
Grzegorz Gutowski
Tomasz Krawczyk
Krzysztof Maziarz
Douglas B. West
MichaĆ ZajÄ
c
Xuding Zhu
|
|
+
|
Fractional DP-Colorings of Sparse Graphs
|
2018
|
Anton Bernshteyn
Alexandr Kostochka
Xuding Zhu
|
|
+
|
Multiple list colouring triangle-free planar graphs
|
2018
|
Yiting Jiang
Xuding Zhu
|
|
+
|
A refinement of choosability of graphs
|
2018
|
Xuding Zhu
|
|
+
|
Colouring of generalized signed planar graphs
|
2018
|
Ligang Jin
TsaiâLien Wong
Xuding Zhu
|
|
+
|
The Alon-Tarsi number of a planar graph minus a matching
|
2018
|
JarosĆaw Grytczuk
Xuding Zhu
|
|
+
|
List colouring of graphs and generalized Dyck paths
|
2017
|
Rongxing Xu
YeongâNan Yeh
Xuding Zhu
|
|
+
PDF
Chat
|
DP-colorings of graphs with high chromatic number
|
2017
|
Anton Bernshteyn
Alexandr Kostochka
Xuding Zhu
|
|
+
|
Defective 3-Paintability of Planar Graphs
|
2017
|
Grzegorz Gutowski
Ming Han
Tomasz Krawczyk
Xuding Zhu
|
|
+
|
Choosability and paintability of the lexicographic product of graphs
|
2017
|
BalĂĄzs Keszegh
Xuding Zhu
|
|
+
|
Permanent Index of Matrices Associated with Graphs
|
2017
|
TsaiâLien Wong
Xuding Zhu
|
|
+
|
Total Weight Choosability of Trees
|
2017
|
Gerard J. Chang
Guan-Huei Duh
TsaiâLien Wong
Xuding Zhu
|
|
+
|
Total weight choosability for Halin graphs
|
2017
|
YuâChang Liang
TsaiâLien Wong
Xuding Zhu
|
|
+
|
A note on two conjectures that strengthen the four colour theorem
|
2017
|
Xuding Zhu
|
|
+
|
List colouring of graphs and generalized Dyck paths
|
2017
|
Rongxing Xu
YeongâNan Yeh
Xuding Zhu
|
|
+
|
The Alon-Tarsi number of planar graphs
|
2017
|
Xuding Zhu
|
|
+
|
Extremal problems on saturation for the family of $k$-edge-connected graphs
|
2017
|
Hui Lei
O Suil
Yongtang Shi
Douglas B. West
Xuding Zhu
|
|
+
PDF
Chat
|
Circular chromatic Ramsey number
|
2016
|
Kyle F. Jao
Claude Tardif
Douglas B. West
Xuding Zhu
|
|
+
|
Multiple list colouring of planar graphs
|
2016
|
Xuding Zhu
|
|
+
|
Decomposition of sparse graphs into forests: The Nine Dragon Tree Conjecture for k†2
|
2016
|
Min Chen
Seog-Jin Kim
Alexandr Kostochka
Douglas B. West
Xuding Zhu
|
|
+
PDF
Chat
|
On (4, 2)-Choosable Graphs
|
2016
|
Jixian Meng
Gregory J. Puleo
Xuding Zhu
|
|
+
PDF
Chat
|
Coloring, sparseness and girth
|
2016
|
Noga Alon
Alexandr Kostochka
Benjamin Reiniger
Douglas B. West
Xuding Zhu
|
|
+
|
Every planar graph is $1$-defective $(9,2)$-paintable
|
2016
|
Ming Han
Xuding Zhu
|
|
+
|
Multiple list colouring of planar graphs
|
2016
|
Xuding Zhu
|
|
+
|
Circular total chromatic numbers of graphs
|
2015
|
Cheyu Lin
Xuding Zhu
|
|
+
|
Strong Chromatic Index of Sparse Graphs
|
2015
|
Daqing Yang
Xuding Zhu
|
|
+
PDF
Chat
|
Antimagic Labeling of Regular Graphs
|
2015
|
Fei-Huang Chang
YuâChang Liang
Zhishi Pan
Xuding Zhu
|
|
+
|
Total weight choosability of Mycielski graphs
|
2015
|
Yunfang Tang
Xuding Zhu
|
|
+
|
Fractional Thue chromatic number of graphs
|
2015
|
Yaling Zhong
Xuding Zhu
|
|
+
|
Improper Coloring of Sparse Graphs with a Given Girth, II: Constructions
|
2015
|
Jaehoon Kim
Alexandr Kostochka
Xuding Zhu
|
|
+
|
A combinatorial proof for the circular chromatic number of Kneser graphs
|
2015
|
Daphne DerâFen Liu
Xuding Zhu
|
|
+
PDF
Chat
|
Characterization of $(2m,m)$-Paintable Graphs
|
2015
|
Thomas A. Mahoney
Jixian Meng
Xuding Zhu
|
|
+
|
Circular chromatic indices of even degree regular graphs
|
2015
|
Cheyu Lin
TsaiâLien Wong
Xuding Zhu
|
|
+
|
Paintability of the lexicographic product of graphs
|
2015
|
Xuding Zhu
|
|
+
PDF
Chat
|
Maximum 4-Degenerate Subgraph of a Planar Graph
|
2015
|
Robert LukoƄka
JĂĄn MazĂĄk
Xuding Zhu
|
|
+
|
Permanent index of matrices associated with graphs
|
2015
|
TsaiâLien Wong
Xuding Zhu
|
|
+
|
Completing orientations of partially oriented graphs
|
2015
|
Joergen Bang-Jensen
Jing Huang
Xuding Zhu
|
|
+
|
The Z-cubes: a hypercube variant with small diameter
|
2015
|
Xuding Zhu
|
|
+
|
Total weight choosability of d-degenerate graphs
|
2015
|
TsaiâLien Wong
Xuding Zhu
|
|
+
|
Anti-magic labeling of regular graphs
|
2015
|
Fei-Huang Chang
YuâChang Liang
Zhishi Pan
Xuding Zhu
|
|
+
|
Choosability and paintability of the lexicographic product of graphs
|
2015
|
BalĂĄzs Keszegh
Xuding Zhu
|
|
+
|
Decomposition of Sparse Graphs into Forests: The Nine Dragon Tree Conjecture for $k \le 2$
|
2015
|
Min Chen
SeogâJin Kim
Alexandr Kostochka
Douglas B. West
Xuding Zhu
|
|
+
PDF
Chat
|
Circular flow number of highly edge connected signed graphs
|
2014
|
Xuding Zhu
|
|
+
PDF
Chat
|
How unique is LovĂĄsz's theta function?
|
2014
|
Arnaud PĂȘcher
Oriol Serra
Annegret K. Wagler
Xuding Zhu
|
|
+
PDF
Chat
|
Nonrepetitive colorings of lexicographic product of graphs
|
2014
|
BalĂĄzs Keszegh
BalĂĄzs PatkĂłs
Xuding Zhu
|
|
+
PDF
Chat
|
Regular Graphs of Odd Degree Are Antimagic
|
2014
|
Daniel W. Cranston
YuâChang Liang
Xuding Zhu
|
|
+
|
Beyond Ohbaâs Conjecture: A bound on the choice number of<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-chromatic graphs with<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si2.gif" display="inline" overflow="scroll"><mml:mi>n</mml:mi></mml:math>vertices
|
2014
|
Jonathan A. Noel
Douglas B. West
Hehui Wu
Xuding Zhu
|
|
+
|
Colouring edges with many colours in cycles
|
2014
|
Jaroslav NeĆĄetĆil
Patrice Ossona de Mendez
Xuding Zhu
|
|
+
|
Improper coloring of sparse graphs with a given girth, I: (0,1)-colorings of triangle-free graphs
|
2014
|
Jaehoon Kim
Alexandr Kostochka
Xuding Zhu
|
|
+
|
Coloring, sparseness, and girth
|
2014
|
Noga Alon
Alexandr Kostochka
Benjamin Reiniger
Douglas B. West
Xuding Zhu
|
|
+
PDF
Chat
|
Lower Bounds for On-line Graph Colorings
|
2014
|
Grzegorz Gutowski
Jakub Kozik
Piotr Micek
Xuding Zhu
|
|
+
|
List backbone colouring of graphs
|
2013
|
Yuehua Bu
Stephen Finbow
Daphne DerâFen Liu
Xuding Zhu
|
|
+
|
Circular Chromatic Indices of Regular Graphs
|
2013
|
Cheyu Lin
TsaiâLien Wong
Xuding Zhu
|
|
+
PDF
Chat
|
Choosability of Graphs with Bounded Order: OhbaÊŒs Conjecture and Beyond
|
2013
|
Jonathan A. Noel
Bruce A. Reed
Douglas B. West
Hehui Wu
Xuding Zhu
|
|
+
|
The game Grundy indices of graphs
|
2013
|
Wenchao Zhang
Xuding Zhu
|
|
+
|
Towards an on-line version of Ohbaâs conjecture
|
2013
|
Jakub Kozik
Piotr Micek
Xuding Zhu
|
|
+
|
Backbone coloring for graphs with large girths
|
2013
|
Yuehua Bu
Daphne DerâFen Liu
Xuding Zhu
|
|
+
|
The strong game colouring number of directed graphs
|
2013
|
Wai Hong Chan
Wai Chee Shiu
Pak Kiu Sun
Xuding Zhu
|
|
+
|
Partial Online List Coloring of Graphs
|
2013
|
TsaiâLien Wong
Xuding Zhu
|
|
+
|
Decomposition of Sparse Graphs into Forests and a Graph with Bounded Degree
|
2013
|
SeogâJin Kim
Alexandr Kostochka
Douglas B. West
Hehui Wu
Xuding Zhu
|
|
+
|
Maximum 4-degenerate subgraph of a planar graph
|
2013
|
Robert LukoƄka
JĂĄn MazĂĄk
Xuding Zhu
|
|
+
|
Beyond Ohba's Conjecture: A bound on the choice number of $k$-chromatic graphs with $n$ vertices
|
2013
|
Jonathan A. Noel
Douglas B. West
Hehui Wu
Xuding Zhu
|
|
+
|
Nonrepetitive colorings of blow-ups of graphs
|
2012
|
BalĂĄzs Keszegh
BalĂĄzs PatkĂłs
Xuding Zhu
|
|
+
|
A short proof for ChenÊŒs Alternative Kneser Coloring Lemma
|
2012
|
Gerard J. Chang
Daphne DerâFen Liu
Xuding Zhu
|
|
+
PDF
Chat
|
The game Grundy number of graphs
|
2012
|
Frédéric Havet
Xuding Zhu
|
|
+
|
Circular flow number of highly edge connected signed graphs
|
2012
|
Xuding Zhu
|
|
+
|
Nonrepetitive colorings of lexicographic product of graphs
|
2012
|
BalĂĄzs Keszegh
BalĂĄzs PatkĂłs
Xuding Zhu
|
|
+
|
Adapted game colouring of graphs
|
2011
|
H. A. Kierstead
Chung-Ying Yang
Daqing Yang
Xuding Zhu
|
|
+
|
The surviving rate of planar graphs
|
2011
|
Jiangxu Kong
Weifan Wang
Xuding Zhu
|
|
+
PDF
Chat
|
Cycle Adjacency of Planar Graphs and 3-Colourability
|
2011
|
Chung-Ying Yang
Xuding Zhu
|
|
+
|
The fractional version of Hedetniemiâs conjecture is true
|
2011
|
Xuding Zhu
|
|
+
|
Circular flow on signed graphs
|
2011
|
André Raspaud
Xuding Zhu
|
|
+
|
Circular consecutive choosability of k-choosable graphs
|
2011
|
Daphne Liu
Serguei Norine
Zhishi Pan
Xuding Zhu
|
|
+
|
Short cycle covers of graphs and nowhere-zero flows
|
2011
|
Edita MĂĄÄajovĂĄ
André Raspaud
Michael Tarsi
Xuding Zhu
|
|
+
|
Towards on-line Ohba's conjecture
|
2011
|
Jakub Kozik
Piotr Micek
Xuding Zhu
|
|
+
|
Complexity of Cycle Transverse Matching Problems
|
2011
|
Ross Churchley
Jing Huang
Xuding Zhu
|
|
+
|
Colouring Edges with many Colours in Cycles
|
2011
|
Jaroslav NeĆĄetĆil
Patrice Ossona de Mendez
Xuding Zhu
|
|
+
PDF
Chat
|
Graphs with chromatic numbers strictly less than their colouring numbers
|
2010
|
Xuding Zhu
|
|
+
|
Nonrepetitive list colourings of paths
|
2010
|
JarosĆaw Grytczuk
Jakub PrzybyĆo
Xuding Zhu
|
|
+
|
Choosability of toroidal graphs without short cycles
|
2010
|
Leizhen Cai
Weifan Wang
Xuding Zhu
|
|
+
|
Decomposition of sparse graphs into two forests, one having bounded maximum degree
|
2010
|
Mickaël Montassier
André Raspaud
Xuding Zhu
|
|
+
|
None
|
2010
|
Wensong Lin
Daphne Der-Fen Liu
Xuding Zhu
|
|
+
|
Decomposition of sparse graphs, with application to game coloring number
|
2010
|
Mickaël Montassier
Arnaud PĂȘcher
André Raspaud
Douglas B. West
Xuding Zhu
|
|
+
PDF
Chat
|
Game Colouring Directed Graphs
|
2010
|
Daqing Yang
Xuding Zhu
|
|
+
|
Multiple Coloring of Cone Graphs
|
2010
|
Zhishi Pan
Xuding Zhu
|
|
+
|
ORIENTED CIRCUIT DOUBLE COVER AND CIRCULAR FLOW AND COLOURING
|
2010
|
Zhishi Pan
Xuding Zhu
|
|
+
|
The Fractional Chromatic Number of Graphs of Maximum Degree at Most Three
|
2009
|
Hamed Hatami
Xuding Zhu
|
|
+
|
Adaptable chromatic number of graph products
|
2009
|
Pavol Hell
Zhishi Pan
TsaiâLien Wong
Xuding Zhu
|
|
+
|
Adaptable choosability of planar graphs with sparse short cycles
|
2009
|
Albert Guan
Xuding Zhu
|
|
+
|
Multiâcoloring the Mycielskian of graphs
|
2009
|
Wensong Lin
Daphne DerâFen Liu
Xuding Zhu
|
|
+
|
Adapted list coloring of planar graphs
|
2009
|
Louis Esperet
Mickaël Montassier
Xuding Zhu
|
|
+
|
Game colouring of the square of graphs
|
2009
|
Louis Esperet
Xuding Zhu
|
|
+
|
Circular game chromatic number of graphs
|
2009
|
Wensong Lin
Xuding Zhu
|
|
+
PDF
Chat
|
Edge-partitions of sparse graphs and their applications to game coloring
|
2009
|
Mickaël Montassier
Arnaud PĂȘcher
André Raspaud
Xuding Zhu
|
|
+
|
Colouring games on outerplanar graphs and trees
|
2008
|
Hungyung Chang
Xuding Zhu
|
|
+
|
Circular choosability via combinatorial Nullstellensatz
|
2008
|
Serguei Norine
TsaiâLien Wong
Xuding Zhu
|
|
+
|
Bipartite density of triangle-free subcubic graphs
|
2008
|
Xuding Zhu
|
|
+
PDF
Chat
|
Circular Degree Choosability
|
2008
|
Serguei Norine
Xuding Zhu
|
|
+
PDF
Chat
|
Game coloring the Cartesian product of graphs
|
2008
|
Xuding Zhu
|
|
+
|
An upper bound on adaptable choosability of graphs
|
2008
|
Mickaël Montassier
André Raspaud
Xuding Zhu
|
|
+
PDF
Chat
|
CIRCULAR CONSECUTIVE CHOOSABILITY OF GRAPHS
|
2008
|
Wensong Lin
Daqing Yang
Chung-ying Yang
Xuding Zhu
|
|
+
PDF
Chat
|
Bipartite subgraphs of triangle-free subcubic graphs
|
2008
|
Xuding Zhu
|
|
+
|
Colouring graphs with bounded generalized colouring number
|
2008
|
Xuding Zhu
|
|
+
|
On the adaptable chromatic number of graphs
|
2008
|
Pavol Hell
Xuding Zhu
|
|
+
|
Minimal circular-imperfect graphs of large clique number and large independence number
|
2008
|
Zhishi Pan
Xuding Zhu
|
|
+
|
The 6-relaxed game chromatic number of outerplanar graphs
|
2008
|
Jiaojiao Wu
Xuding Zhu
|
|
+
|
CIRCULAR CONSECUTIVE CHOOSABILITY OF GRAPHS
|
2008
|
Wensong Lin
Daqing Yang
Chung-Ying Yang
Xuding Zhu
|
|
+
PDF
Chat
|
Coloring the Cartesian sum of graphs
|
2007
|
Daphne DerâFen Liu
Xuding Zhu
|
|
+
|
The Map-Coloring Game
|
2007
|
Tomasz Bartnicki
JarosĆaw Grytczuk
H. A. Kierstead
Xuding Zhu
|
|
+
PDF
Chat
|
Claw-free circular-perfect graphs
|
2007
|
Arnaud PĂȘcher
Xuding Zhu
|
|
+
|
Lower bounds for the game colouring number of partial k-trees and planar graphs
|
2007
|
Jiaojiao Wu
Xuding Zhu
|
|
+
|
Recent Developments in Circular Colouring of Graphs
|
2007
|
Xuding Zhu
|
|
+
|
Refined activation strategy for the marking game
|
2007
|
Xuding Zhu
|
|
+
PDF
Chat
|
List circular coloring of trees and cycles
|
2007
|
André Raspaud
Xuding Zhu
|
|
+
|
Circular chromatic index of graphs of maximum degree 3
|
2007
|
Peyman Afshani
Ghandehari Mahsa
Mahya Ghandehari
Hamed Hatami
Ruzbeh Tusserkani
Xuding Zhu
|
|
+
PDF
Chat
|
On the circular chromatic number of circular partitionable graphs
|
2006
|
Arnaud PĂȘcher
Xuding Zhu
|
|
+
PDF
Chat
|
The circular chromatic index of graphs of high girth
|
2006
|
TomĂĄĆĄ Kaiser
Daniel KrĂĄÄŸ
Riste Ć krekovski
Xuding Zhu
|
|
+
|
Uniquely circular colourable and uniquely fractional colourable graphs of large girth
|
2006
|
Xuding Zhu
Shuyuan Lin
|
|
+
|
The d-relaxed game chromatic index of k-degenerated graphs.
|
2006
|
Hungyung Chang
Xuding Zhu
|
|
+
|
Upper hamiltonian numbers and hamiltonian spectra of graphs.
|
2006
|
Daniel KrĂĄÄŸ
Li-Da Tong
Xuding Zhu
|
|
+
|
Three classes of minimal circular-imperfect graphs
|
2005
|
Arnaud PĂȘcher
Annegret K. Wagler
Xuding Zhu
|
|
+
PDF
Chat
|
Circular chromatic index of graphs of maximum degree 3
|
2005
|
Peyman Afshani
Ghandehari Mahsa
Mahya Ghandehari
Hamed Hatami
Ruzbeh Tusserkani
Xuding Zhu
|
|
+
|
Circular choosability of graphs
|
2005
|
Xuding Zhu
|
|
+
|
Graphs of Large Girth with Prescribed Partial Circular Colourings
|
2005
|
Zhishi Pan
Xuding Zhu
|
|
+
|
Circular perfect graphs
|
2005
|
Xuding Zhu
|
|
+
PDF
Chat
|
D. Liu and X. Zhu, Erratum to: âFractional chromatic number and circular chromatic number for distance graphs with large clique sizeâ. <i>Journal of Graph Theory</i><b>47</b>(2) 2004, 129â146
|
2005
|
Daphne DerâFen Liu
Xuding Zhu
|
|
+
PDF
Chat
|
Circular choosability of graphs
|
2005
|
Xuding Zhu
|
|
+
PDF
Chat
|
Circular perfect graphs
|
2005
|
Xuding Zhu
|
|
+
|
Resource-sharing system scheduling and circular chromatic number
|
2005
|
Hong-Gwa Yeh
Xuding Zhu
|
|
+
|
Fractional chromatic number and circular chromatic number for distance graphs with large clique size
|
2004
|
Daphne DerâFen Liu
Xuding Zhu
|
|
+
PDF
Chat
|
Coloring-flow duality of embedded graphs
|
2004
|
Matt DeVos
Luis Goddyn
Bojan Mohar
Dirk Vertigan
Xuding Zhu
|
|
+
|
Fractional chromatic number and circular chromatic number for distance graphs with large clique size
|
2004
|
Daphne DerâFen Liu
Xuding Zhu
|
|
+
|
Incidence coloring of k-degenerated graphs
|
2004
|
Mohammad Hosseini Dolama
Ăric Sopena
Xuding Zhu
|
|
+
|
Sparse H -Colourable Graphs of Bounded Maximum Degree
|
2004
|
Xuding Zhu
Hossein Hajiabolhassan
|
|
+
|
Relaxed game chromatic number of trees and outerplanar graphs
|
2004
|
Wenjie He
Jiaojiao Wu
Xuding Zhu
|
|
+
|
Equivalence of the 1-Rate Model to the Classical Model on Strictly Nonblocking Switching Networks
|
2004
|
W. R. Chen
F. K. Hwang
Xuding Zhu
|
|
+
|
Quelques familles de graphes minimaux imparfaits circulaires
|
2004
|
Arnaud PĂȘcher
Xuding Zhu
|
|
+
|
On sparse graphs with given colorings and homomorphisms
|
2003
|
Jaroslav NeĆĄetĆil
Xuding Zhu
|
|
+
|
Circular chromatic number of subgraphs
|
2003
|
Hossein Hajiabolhassan
Xuding Zhu
|
|
+
|
4-Colorable 6-regular toroidal graphs
|
2003
|
Hong-Gwa Yeh
Xuding Zhu
|
|
+
|
Circular chromatic number of subgraphs
|
2003
|
Hossein Hajiabolhassan
Xuding Zhu
|
|
+
|
An Analogue of Hajïżœs' Theorem for the Circular Chromatic Number (II)
|
2003
|
Xuding Zhu
|
|
+
|
Construction of graphs with given circular flow numbers
|
2003
|
Zhishi Pan
Xuding Zhu
|
|
+
|
Coloring the square of a K4-minor free graph
|
2003
|
KoâWei Lih
Weifan Wang
Xuding Zhu
|
|
+
|
Colorations circulaires des graphes circulaires partitionnables
|
2003
|
Arnaud PĂȘcher
Xuding Zhu
|
|
+
|
Circular chromatic numbers of a class of distance graphs
|
2003
|
Xuding Zhu
|
|
+
|
Circular chromatic number of Kneser graphs
|
2003
|
Hossein Hajiabolhassan
Xuding Zhu
|
|
+
|
Construction of Kn-minor free graphs with given circular chromatic number
|
2003
|
Sheng-Chyang Liaw
Zhishi Pan
Xuding Zhu
|
|
+
|
Relaxed game chromatic number of graphs
|
2003
|
Chun-Yen Chou
Weifan Wang
Xuding Zhu
|
|
+
|
Edge-partitions of planar graphs and their game coloring numbers
|
2002
|
Wenjie He
Xiaoling Hou
KoâWei Lih
Jiating Shao
Weifan Wang
Xuding Zhu
|
|
+
|
Circular chromatic number of distance graphs with distance sets of cardinality 3
|
2002
|
Xuding Zhu
|
|
+
PDF
Chat
|
Edgeâpartitions of planar graphs and their game coloring numbers
|
2002
|
Wenjie He
Xiaoling Hou
KoâWei Lih
Jiating Shao
Weifan Wang
Xuding Zhu
|
|
+
|
Circular chromatic number of distance graphs with distance sets of cardinality 3
|
2002
|
Xuding Zhu
|
|
+
|
On Hedetniemi's conjecture and the colour template scheme
|
2002
|
Claude Tardif
Xuding Zhu
|
|
+
|
Asymptotic Clique Covering Ratios of Distance Graphs
|
2002
|
Daphne D.-F. Liu
Xuding Zhu
|
|
+
|
The level of nonmultiplicativity of graphs
|
2002
|
Claude Tardif
Xuding Zhu
|
|
+
PDF
Chat
|
The fractional chromatic number of the direct product of graphs
|
2002
|
Xuding Zhu
|
|
+
|
The Level of Nonmultiplicativity of Graphs
|
2001
|
Claude Tardif
Xuding Zhu
|
|
+
|
Game chromatic index ofk-degenerate graphs
|
2001
|
Leizhen Cai
Xuding Zhu
|
|
+
|
Pseudo-Hamiltonian-connected graphs
|
2000
|
Gerard J. Chang
Xuding Zhu
|
|
+
|
Distance graphs with missing multiples in the distance sets
|
1999
|
Daphne D.-F. Liu
Xuding Zhu
|
|
+
|
Distance graphs with missing multiples in the distance sets
|
1999
|
Daphne D.âF. Liu
Xuding Zhu
|
|
+
|
Distance Graphs andT-Coloring
|
1999
|
Gerard J. Chang
Daphne D.-F. Liu
Xuding Zhu
|
|
+
|
The Game Coloring Number of Planar Graphs
|
1999
|
Xuding Zhu
|
|
+
|
A bound for the game chromatic number of graphs
|
1999
|
Thomas Dinski
Xuding Zhu
|
|
+
|
Game chromatic number of outerplanar graphs
|
1999
|
D.J. Guan
Xuding Zhu
|
|
+
|
Star Extremal Circulant Graphs
|
1999
|
KoâWei Lih
Daphne DerâFen Liu
Xuding Zhu
|
|
+
|
Graphs Whose Circular Chromatic Number Equals the Chromatic Number
|
1999
|
Xuding Zhu
|
|
+
|
Game chromatic number of outerplanar graphs
|
1999
|
D.J. Guan
Xuding Zhu
|
|
+
PDF
Chat
|
Chromatic Ramsey numbers
|
1998
|
Xuding Zhu
|
|
+
|
Circular Chromatic Numbers and Fractional Chromatic Numbers of Distance Graphs
|
1998
|
Gerard J. Chang
Lingling Huang
Xuding Zhu
|
|
+
|
A SURVEY ON HEDETNIEMI'S CONJECTURE
|
1998
|
Xuding Zhu
|
|
+
|
Diophantine approximations and its applications to graph colouring problems
|
1998
|
Xuding Zhu
|
|
+
|
Acyclic and oriented chromatic numbers of graphs
|
1997
|
Alexandr Kostochka
Ăric Sopena
Xuding Zhu
|
|
+
|
Acyclic and oriented chromatic numbers of graphs
|
1997
|
Alexandr Kostochka
Ăric Sopena
Xuding Zhu
|
|
+
|
Multiplicativity of acyclic local tournaments
|
1997
|
Huishan Zhou
Xuding Zhu
|
|
+
|
Circular colorings of weighted graphs
|
1996
|
Walter Deuber
Xuding Zhu
|
|
+
|
Circular colorings of weighted graphs
|
1996
|
Walter Deuber
Xuding Zhu
|
|
+
|
On bounded treewidth duality of graphs
|
1996
|
Jaroslav NeĆĄetĆil
Xuding Zhu
|
|
+
|
On bounded treewidth duality of graphs
|
1996
|
Jaroslav Ne et il
Xuding Zhu
|
|
+
|
On the bounds for the ultimate independence ratio of a graph
|
1996
|
Xuding Zhu
|
|
+
PDF
Chat
|
Star chromatic numbers of graphs
|
1996
|
Eckhard Steffen
Xuding Zhu
|
|
+
|
Complexity of tree homomorphisms
|
1996
|
Pavol Hell
Jaroslav NeĆĄetĆil
Xuding Zhu
|
|
+
|
Path homomorphisms
|
1996
|
Jaroslav NeĆĄetĆil
Xuding Zhu
|
|
+
|
Star-extremal graphs and the lexicographic product
|
1996
|
Guo-Gang Gao
Xuding Zhu
|
|
+
PDF
Chat
|
Duality and Polynomial Testing of Tree Homomorphisms
|
1996
|
Pavol Hell
Jaroslav NeĆĄetĆil
Xuding Zhu
|
|
+
|
Ramsey families which exclude a graph
|
1995
|
V. Rïżœdl
N. Sauer
Xuding Zhu
|
|
+
|
On homomorphisms to acyclic local tournaments
|
1995
|
Pavol Hell
Huishan Zhou
Xuding Zhu
|
|
+
|
The Existence of Homomorphisms to Oriented Cycles
|
1995
|
Pavol Hell
Xuding Zhu
|
|
+
|
Homomorphisms to oriented paths
|
1994
|
Pavol Hell
Xuding Zhu
|
|
+
|
Multiplicativity of Oriented Cycles
|
1994
|
Pavol Hell
Huishan Zhou
Xuding Zhu
|
|
+
|
Star chromatic numbers and products of graphs
|
1992
|
Xuding Zhu
|
|
+
|
An approach to hedetniemi's conjecture
|
1992
|
N. Sauer
Xuding Zhu
|
|
+
|
Multiplicative posets
|
1992
|
N. Sauer
Xuding Zhu
|