papers

1991

[1] N.~Sauer and X. Zhu,
Graphs which do not embed a given graph and the Ramsey property.
Colloquia Mathematica Societatis J\'{a}nos Bolyai, Sets, Graphs
and Numbers, 60:631--636, 1991.

1992

[2] X. Zhu,
Star chromatic number and products of graphs (ps) (pdf).
Journal of Graph Theory, 16:557--569, 1992.

[3] X. Zhu,
On the chromatic number of the products of hypergraphs (ps) (pdf).
Ars Combinatoria, 34:25--31, 1992.

[4] X. Zhu,
A simple proof of the multiplicativity of directed cycles of prime power length.
Discrete Applied Mathematics, 36:313--315, 1992.

[5] N.~Sauer and X. Zhu,
An approach to Hedetniemi's conjecture (ps) (pdf).
Journal of Graph Theory, 16(5):423--436, 1992.

[6] N.~Sauer and X. Zhu,
Multiplicative posets (ps) (pdf).
Order, 8:349--358, 1992.

1993

[7] K.B\"or\"oczky, N.~Sauer, and X. Zhu,
Inexhaustible homogeneous structures.
Discrete Mathematics, 115:57--63, 1993.

[8] P. Hell, H. Zhou, and X. Zhu,
Homomorphisms to oriented cycles (ps) (pdf).
Combinatorica, 13:421--433, 1993.

1994

[9] P.~Hell, H.~Zhou, and X. Zhu,
Multiplicative oriented cycles (ps) (pdf).
Journal of Combinatorial Theory, Series B, 60:239--253, 1994.

[10] P.~Hell and X. Zhu,
Homomorphisms to oriented paths.
Discrete Mathematics, 132:107--114, 1994.

[11] P.~Horak and X. Zhu,
Isomorphic factorization of trees of maximum degree three.
Journal of Combinatorial Mathematics and Combinatorial
Computing, 16:171--191, 1994.

1995

[12] P.~Hell and X. Zhu,
The existence of homomorphisms to oriented cycles (ps) (pdf).
SIAM Journal on Discrete Mathematics, 8(2):208--222, 1995.

[13] X. Zhu,
A polynomial algorithm for homomorphisms to oriented cycles.
Journal of Algorithms, 19:333--345, 1995.

[14] P.~Hell, H.~Zhou, and X. Zhu,
A note on homomorphisms to acyclic local tournaments (ps) (pdf)
Journal of Graph Theory, 20(4):467--471, 1995.

[15] V.~Rodl, N.~Sauer, and X. Zhu,
Ramsey families which exclude a graph.
Combinatorica, 15(4):589--596, 1995.

1996

[16] P.~Hell, J.~Ne\v{s}et\v{r}il, and X. Zhu,
Duality of graph homomorphisms.
Combinatorics, Paul Erd\H{o}s is Eighty, Volume 2, pages
271--282. Bolyai Society Mathematical Studies, Budapest, Hungary, 1996.
Invited article for a book devoted to Paul {Erd\"os} on the occasion
of his 80th birthday.

[17] G.~Gao and X. Zhu,
Star-extremal graphs and lexicographic product (pdf).
Discrete Mathematics, 152:147--156, 1996.

[18] P.~Hell, J.~Ne\v{s}et\v{r}il, and X. Zhu,
Duality and polynomial testing of tree homomorphisms.
Transactions of the American Mathematical Society,
348(4):1281--1297, 1996.

[19] J.~Ne\v{s}et\v{r}il and X. Zhu,
Path homomorphisms.(pdf)
The Mathematical Proceedings of Combridge Philosophical
Society, 120:207--220, 1996.

[20] X. Zhu,
On the bounds of ultimate independence ratios of graphs.
Discrete Mathematics, 156:229--236, 1996.

[21] J.~Ne\v{s}et\v{r}il and X. Zhu,
On bounded treewidth duality of graphs (ps) (pdf).
Journal of Graph Theory, 23:151--162, 1996.

[22] P.~Hell, J.~Ne\v{s}et\v{r}il, and X. Zhu,
Complexity of tree homomorphisms.
Discrete Applied Mathematics, 70:23--36, 1996.

[23] X. Zhu,
Uniquely H-colorable graphs with large girth.
Journal of Graph Theory, 23:33--41, 1996.

[24] E.~Steffen and X. Zhu,
Star chromatic numbers of graphs (ps) (pdf).
Combinatorica, 16:439--448, 1996.

[25] W.~Deuber and X. Zhu,
Circular coloring of weighted graphs.
Journal of Graph Theory, 23:365--376, 1996.

1997

[26] X. Zhu,
A note on graph reconstruction (ps) (pdf).
Ars Combinatoria, 46(1997), 245-250.

[27] H.~Zhou and X. Zhu,
On the multiplicativity of acyclic local tournaments (ps) (pdf).
Combinatorica, 17: 135-145, 1997.

[28] W.~Deuber and X. Zhu,
Chromatics numbers of distance graphs.
Discrete Mathematics, 165/166: 195-204, 1997.

[29] A.~Kostochka, E.~Sopena, and X. Zhu,
Acyclic and oriented chromatic numbers of graphs (ps) (pdf).
Journal of Graph Theory, 24: 331-340, 1997.

[30] D.~Guan and X. Zhu,
A coloring problem for weighted graphs,
Information Processing Letters, 61(2):77-81, 1997.

1998

[31] W.~Deuber and X. Zhu,
Relaxed coloring of a graph.
Journal of Graphs and Combinatorics, 14: 121-130, 1998.

[32] G. Chang, L. Huang and X. Zhu,
The circular chromatic number and the fractional chromatic number
of distance graphs (ps) (pdf).
European Journal of Combinatorics, 19(1998), 423-431.

[33] Z. F\"{u}redi, P. Horak, C. Pareek and X. Zhu,
Minimal oriented graphs of diameter 2 (ps) (pdf).
Graphs and Combinatorics, 14(1998), 345-350.

[34] X. Zhu,
A survey on Hedeteniemi's conjecture (ps) (pdf).
Taiwanese Journal of Mathematics, 2(1998), 1-24.

[35] B.~Bauslaugh and X. Zhu,
Circular colourings of infinite graphs (ps) (pdf).
Bulletin of The Institute of Combinatorics
and its Applications, 24(1998), 79-80.

[36] X. Zhu,
Chromatic ramsey number (ps) (pdf).
Discrete Mathematics, 190(1998), 215-222.

[37] X. Zhu,
Pattern-periodic coloring of distance graphs (ps) (pdf).
Journal of Combinatorial Theory Ser. B, 73(1998), 195-206.

[38] D. J. Guan and X. Zhu,
Multiple capacity vehicle routing on paths (ps) (pdf).
SIAM J. Discrete Math., 11(1998), 590-602.

[39] H. Fan and X. Zhu,
Oriented double walk covering and bidirectional double tracing (ps) (pdf).
Journal of Graph Theory, 29: 89-102, 1998.

1999

[40] T. Dinski and X. Zhu,
A bound for the game chromatic number of graphs (ps) (pdf).
Discrete Mathematics, 196(1999), 109-115.

[41] X. Zhu,
Construction of uniquely $H$-colorable graphs (ps) (pdf).
Journal of Graph Theory, 30(1999), 1-6.

[42] X. Zhu,
A simple proof of Moser's theorem (ps) (pdf).
Journal of Graph Theory, 30(1999), 19-26.

[43] D. J. Guan and X. Zhu,
Game chromatic number of outer planar graphs (ps) (pdf).
Journal of Graph Theory, 30(1999), 67-70.

[44] X. Zhu,
Game coloring number of planar graphs (ps) (pdf).
Journal of Combinatorial Theory Series B, 75(1999), 245-258.

[45] X. Zhu,
Circular coloring and graph homomorphism (ps) (pdf).
Bulletin of the Australian Mathematical Society, Vol. 59(1999), 83-97.

[46] G. Chang, D.-F. Liu and X. Zhu,
Distance graphs and $T$-coloring (ps) (pdf).
Journal of Combinatorial Theory Series B, 75(1999), 259-269.

[47] D. Liu and X. Zhu,
Distance graphs with missing multiples in their distance sets (ps) (pdf).
Journal of Graph Theory, 30(1999), 245-259.

[48] X. Zhu,
Graphs whose circular chromatic number equal the chromatic number (ps) (pdf).
Combinatorica, 19(1999), 139-149.

[49] G.J. Chang, L. Huang and X. Zhu,
Circular chromatic numbers of Mycielski's graphs (ps) (pdf).
Discrete Mathematics, 205(1999), 23-37.

[50] X. Zhu,
Planar graphs with circular chromatic numbers between $3$ and $4$ (ps) (pdf).
Journal of Combinatorial Theory Series B, 76(1999), 170-200.

[51] K. W. Lih, D. Liu and X. Zhu,
Star extremal circulant graphs (ps) (pdf).
SIAM Journal on Discrete Mathematics, 12(1999), 491-499.

2000

[52] G. Chang and X. Zhu,
Pseudo Hamiltonian connected graphs (ps) (pdf).
Discrete Applied Mathematics, 100(2000), 145-153.

[53] P. Hell and X. Zhu,
Circular chromatic number of series-parallel graphs (ps) (pdf).
Journal of Graph Theory, 33(2000), 14-24.

[54] X. Zhu,
The game coloring number of pseudo partial $k$-trees (ps) (pdf).
Discrete Mathematics, 215(2000), 245-262.

[55] C. Chien and X. Zhu,
Circular chromatic number of series-parallel graphs of large girth (ps) (pdf).
Journal of Graph Theory, 33(2000), 185-198.

[56] X. Zhu,
Circular chromatic number and graph minors (ps) (pdf).
Taiwanese Journal of Mathematics, 4(2000), 643-660.

2001

[57] X. Zhu,
Circular chromatic number, a survey (ps) (pdf).
Discrete Mathematics, Vol. 229 (1-3) (2001), 371-410.

[58] X. Zhu,
An analogue of Haj\'os' theorem for the circular chromatic number (ps) (pdf).
Proceedings of the American Mathematical Society, 129(2001), 2845-2852.

[59] J.~Ne\v{s}et\v{r}il and X. Zhu,
Construction of sparse graphs with prescribed circular colorings (ps) (pdf).
Discrete Mathematics, 233:277-291, 2001.

[60] X. Zhu,
Circular chromatic number of planar graphs of large odd girth (ps)(pdf).
Electronic Journal of Combinatorics, 8(2001), \#R25, 1-11.

[61] L. Cai and X. Zhu,
Game coloring index of graphs (ps) (pdf).
Journal of Graph Theory, 36(2001), 144-155.

2002

[62] X. Zhu,
Circular chromatic number of distance graphs with distance set of cardinality $3$ (ps) (pdf).
Journal of Graph Theory, 41(2002), 195-207.

[63] C. Tardif and X. Zhu,
On Hedetniemi's conjecture and the colour template scheme (ps) (pdf).
Discrete Mathematics, 253(2002), 77-85.

[64] Z. Pan and X. Zhu,
Tight relation between the circular chromatic number and the girth of series-parallel graphs (ps) (pdf).
Discrete Mathematics, 254(2002), 393-404.

[65] D. Liu and X. Zhu,
Asymptotic Clique Covering Ratio of Distance Graphs (ps)(pdf).
European J. of Combinatorics, 23 (2002), 315 - 327.

[66] X. Zhu,
Circular colouring and orientation of graphs (ps) (pdf).
Journal of Combinatorial Theory Series B, 86(2002), 109-113.

[67] C.Tardif and X. Zhu,
The level of nonmultiplicativity of graphs (ps) (pdf).
Discrete Mathematics, 244(2002), 461-471.

[68] X. Zhu,
The fractional chromatic number of the direct product of graphs (ps)(pdf).
Glasgow Mathematical Journal, 44(2002), 103-115.

[69] Z. Pan and X. Zhu,
The circular chromatic number of series-parallel graphs of large odd girth (ps)(pdf).
Discrete Mathematics, 245(2002), 235-246.

[70] Wenjie He, Xiaoling Hou, Ko-Wei Lih, Jiating Shao, Weifan Wang and X. Zhu,
Edge-partitions of planar graphs and their game coloring numbers (ps) (pdf).
Journal of Graph Theory, 41(2002), 307-317.

2003

[71] C. Chou, W. Wang and X. Zhu,
Relaxed game chromatic number of graphs (ps) (pdf).
Discrete Mathematics, 262(2003), 89-98.

[72] S. Liaw, Z. Pan and X. Zhu,
Construction of $K_n$-minor free graphs with given circular chromatic number (ps) (pdf).
Discrete Mathematics, 263(2003), 191-206.

[73] X. Zhu,
An analogue of Haj\'os' theorem for the circular chromatic number (II) (ps) (pdf).
Graphs and combinatorics, 19(2003), 419-432.

[74] X. Zhu,
The circular chromatic number of a class of distance graphs (ps) (pdf).
Discrete Mathematics, 265/1-3 (2003), 337-350.

[75] Z. Pan and X. Zhu,
Construction of graphs with given circular flow numbers (ps) (pdf).
Journal of Graph Theory, 43(2003), 304-318.

[76] H. Hajiabolhassan and X. Zhu,
Circular chromatic number of subgraphs (ps)(pdf).
Journal of Graph Theory, 404(2003), 95-105.

[77] H. Hajiabolhassan and X. Zhu,
The circular chromatic number and Mycielski construction (ps) (pdf).
Journal of Graph Theory, 404(2003), 106-115.

[78] H. Yeh and X. Zhu,
4-colourable 6-regular toroidal graphs (ps)(pdf)
Discrete Mathematics, 273 (2003), no. 1-3, 261--274.

[79] H. Hajiabolhassan and X. Zhu,
Circular chromatic number of Kneser graphs (ps) (pdf).
Journal of Combinatorial Theory Series B, 88(2003), 299-303.

[80] D. Liu and X. Zhu,
Circular Distance Two Labelings and Circular Chromatic Numbers (pdf).
Ars Combinatoria, 69 (2003), 177-183.

2004

[81] J.~Ne\v{s}et\v{r}il and X. Zhu,
On Sparse Graphs with Given Colorings and Homomorphisms (ps) (pdf).
Journal of Combinatorial Theory Series B, 90(2004), 161-172.

[82] H. Hajiabolhassan and X. Zhu,
Sparse H-colourable graphs of bounded maximum degree (ps) (pdf).
Graphs and Combinatorics, 20(2004), 65-71.

[83] K. Lih, W. Wang and X. Zhu,
Coloring the square of a K_4-minor free graph (ps) (pdf).
Discrete Mathematics, 269(2004), 303-309.

[84] X. Zhu,
Perfect graphs for generalized colouring -- circular perfect graphs (ps)(pdf).
Graphs, Morphisms and Statistical Physics, DIMACS series in Discrete Mathematics and

Theoretical Computer Science, Vol. 63 (2004), 177-193.

[85] D. Liu and X. Zhu,
Fractional chromatic number and circular chromatic number for distance graphs of large clique size (ps) (pdf)
Journal of Graph Theory, 47(2004), 129-146.

[86] Z. Pan and X. Zhu,
Density of the circular chromatic number of series-parallel graphs (ps)(pdf).
Journal of Graph Theory, 46 (2004), 57-68.

[87] W.R.Chen, F.K.Hwang and X. Zhu,

Equivalence of the one-rate model to the classical model on strictly nonblocking switching networks (ps)(pdf)

Siam J. on Discrete Mathematics, 17 (2004), 446-452.

[88] X. Zhu,
The circular chromatic number of induced subgraphs (pdf).

Journal of Combiantorial Theory, 92(2004), 177-181.

[89] W. He, J. Wu and X.Zhu,
Relaxed game chromatic number of trees and outer planar graphs (ps) (pdf).
Discrete Mathematics, 281(2004), 209-219.

[90] Mohammad HOSSEINI DOLAMA, Eric SOPENA and Xuding Zhu

Incidence coloring of k-degenerated graphs (pdf)

Discrete Mathematics, 283 (2004), no. 1-3, 121--128

2005

[91] X. Zhu,
Circular perfect graphs (ps) (pdf).
Journal of Graph Theory, 48 (2005), no. 1-3, 186--209

[92] Z. Pan and X. Zhu,

Graphs of large girth with prescribed circular coloring (pdf).

Graphs and Combinatorics, 21 (2005), 119--129.

[93] P.Afshani, M.Ghandehari, M.Ghandehari, H.Hatami, R. Tusserkani and X. Zhu,

Circular chromatic index of graphs of maximum degree 3. [ps] [pdf]

Journal of Graph Theory, 49 (2005), 325--335.

[94] X. Zhu,

Circular choosability of graphs (pdf).

Journal of Graph Theory, 48(2005), no.3, 210-218.

[95] H. Yeh and X. Zhu,

Resource-sharing system scheduling and circular chromatic number. [pdf]

Theoretical Sciences, 332(2005), 447-460.

[96] D. Liu and X.Zhu,
Circular distance two labeling and the Lambda number of outer planar graphs (ps)(pdf).
SIAM J. on Discrete Mathematics, 19(2005), 281-293.

[97] M. DeVos, L. Goddyn, B. Mahor, D. Vertigan and X. Zhu,

Coloring-flow duality on embedded graphs. [pdf]

Transaction of the American Mathematical Society, 357(2005), no. 10, 3993-4016.

[98] D. Liu and X. Zhu,

Multi-level distance labelings for paths and cycles [pdf]

SIAM J. on Discrete Mathematics, 3(2005), 610-621.

2006

[99] D. Kral, L. Tong and X. Zhu,

Upper Hamiltonian numbers and Hamitlonian spectra of graphs [pdf]

Australasian Journal of Combiantorics, 35(2006), 329-340.

[100] S. Klavzar, T. Wong and X. Zhu,

Distinguishing labelings of group action on vector spaces and graphs (pdf)

Journal of Algebra, 303(2006), 626-641.

[101] S. Lin and X. Zhu,

Uniquely circular colourable and uniquely fractional colourable graphs of large girth (pdf)

Contribution to Discrete Mathematics, 1(2006), 57-67.

[102] Xuding Zhu

Recent developments in circular colouring of graphs (pdf)

Topics in Discrete Mathematics, Springer, 497-550, 2006.

[103] H. Chang and X. Zhu,

The d-relaxed game chromatic index of k-degenerate graphs (pdf)

Australasian Journal of Combinatorics, 36(2006), 73-82.

[104] Jiaojiao Wu and Xuding Zhu

Relaxed game chromatic number of outer planar graphs (pdf)

Ars Combinatoria, 81(2006), 359-367.

[105] Arnaud Pecher and Xuding Zhu

On the Circular Chromatic Number of Circular Partitionable Graphs (pdf)

Journal of Graph Theory, 52:294-306, 2006.　

2007

[106] Andre Raspaud and Xuding Zhu

List circular coloring of trees and cycles (pdf)

Journal of Graph Theory, 55(2007), 249-265.

[107] Tomasz Bartnicki, JarosAlaw Grytczuk, H. A. Kierstead and Xuding Zhu,

The map colouring game (pdf)

American Mathematics Monthly, 114(2007), 793-803.

[108] Tomas Kaiser, Daniel Kral, Riste Skrekovski and Xuding Zhu,

The circular chromatic index of graphs of large girth (pdf)　

Journal of Combinatorial Theory (B), 97:1-13, 2007.

[109] Sandi Klavzar and Xuding Zhu,

Cartesian powers of graphs can distinguished by distinguished by two labels (pdf)

European Journal on Combinatorics, 28(2007), 303-310.

2008

[110] X. Zhu,

Refined activation strategy for the marking game [pdf].

Journal of Combinatorial Theory (B), 98(2008),1-18.

[111] H. Chang and X. Zhu,

Colouirng games on outerplanar graphs and trees [pdf].

Discrete Mathematics, doi:10.1016/j.disc.2008.09.015.

[112] Jiaojiao Wu and Xuding Zhu

Lower bounds for the game colouring number of partial k-trees and planar graphs (pdf)

Discrete Math. 308 (2008), no. 12, 2637--2642.

[113] X. Zhu,

Circular perfect graphs [pdf].

Proc. ICDM 2006.

[114] X. Zhu,

Bipartite subgraphs of triangle-free subcubic graphs (pdf)

Journal of Combinatorial Theory Ser. B, 99 (2009), pp. 62--83.

[115] W.Lin, D.Yang, C. Yang and X.Zhu,

Circular consecutive choosability of graphs (pdf)

Taiwanese Journal of Mathematics, 12 (2008), no. 4, 951--968.

[116] S. Norine and X. Zhu,

Circular degree choosability (pdf)

Electron. J. Combin. 15 (2008), no. 1, Research Paper 100, 8 pp.　

[117] Z. Pan and X. Zhu,

Minimal circular-imperfect graphs of large clique number and large independence number (pdf)

European Journal of Combinatorics, 29 (2008), no. 4, 1055--1063.

[118] S.Norine,T.Wong and X.Zhu,

Circular choosability via combinatorial nullstellensatz (pdf)

Journal of Graph Theory, 59(2008), 190--204.

[119] A. V. Kostochka and X. Zhu,

Adapted list coloring of graphs and hypergraphs (pdf)

Siam Journal on Discrete Mathematics, 22 (2008), no. 1, 398--408.

[120] P. Hell and X. Zhu,

On the adaptable chromatic number of graphs (pdf)

European Journal of Combinatorics, 29 (2008), no. 4, 912--921.

[121] Douglas West and Xuding Zhu,
Circular chromatic index of product of graphs (pdf)
Journal of Graph Theory, 57 (2008), no. 1, 7--18.

[122] Daqing Yang and Xuding Zhu,
Activation strategy for asymmetric marking games (pdf)
European Journal of Combinatorics, 29(2008),1123-1132.

[123] Daphne Liu and Xuding Zhu,
Fractional chromatic number of distance graphs generated by two interval sets (pdf)
European Journal of Combinatorics, 29 (2008), no. 7, 1733-1743.

[124] Mickaal Montassier, Andre Raspaud and Xuding Zhu,
An upper bound on adaptable choosability of graphs (pdf)
European Journal of Combinatorics, 30 (2009) 351-355 .

[125] Xuding Zhu,
Game colouring Cartesian Product of Graphs (pdf),

Journal of Graph Theory, 59 (2008), 261-278.

Submitted papers

[126] Tsai-Lien Wong and Xuding Zhu,

Distinguishing labeling of group actions (pdf)

Disc. Math., to appear.

[127] L. Cai and X. Zhu,
A characterization of $(X, kX)$-intersection graphs (ps)(pdf)

[128] Tsai-Lien Wong and Xuding Zhu,

Distinguishing sets of the actions of symmetric groups (pdf)

[129] Z. Pan and X.Zhu,

Every 2-choosable graph is circular consecutive 2-choosable (pdf)

[130] S.Norine, Z. Pan and X. Zhu,

Bounds on circular consecutive choosability (pdf)

[131] L. Esperet, M. Montassier and X. Zhu,

Adapted list colouring of planar graphs (pdf)

[132] A. Guan and X. Zhu,

Adaptive choosability of planar graphs with sparse short cycles (pdf)

[133] W. Lin and X. Zhu,

Circular game chromatic number of graphs (pdf)

[134] X. Zhu.
Bipartite density of triangle-free subcubic graphs (pdf)
Discrete Applied Mathematics, to appear.

[135] Daphne Liu and Xuding Zhu,
Coloring the Cartesian Sum of Graphs (pdf)
Discrete Mathematics, to appear.

[136] Tsai-Lien Wong and Xuding Zhu,
Total weight choosability of graphs (pdf)
Journal of Graph Theory, submitted.

[137] Tsai-Lien Wong, Daqing Yang and Xuding Zhu,
List total weighting of trees (pdf)

[138] X. Zhu,

Colouring graphs with bounded generalized colouring number (pdf)

Discrete Mathematics, to appear.

Manuscripts that will not be published

[A] X. Zhu,
Diophantine approximations and its applications to graph colouring problems (pdf)

[B] W. Deuber and X. Zhu,
Chromatic numbers of distance graphs with distance sets missing multiples (ps) (pdf)

test