@

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