2008 |
30 | EE | Zhicheng Gao,
Nicholas C. Wormald:
Distribution of subgraphs of random regular graphs.
Random Struct. Algorithms 32(1): 38-48 (2008) |
2007 |
29 | EE | Prosenjit Bose,
Jurek Czyzowicz,
Zhicheng Gao,
Pat Morin,
David R. Wood:
Simultaneous diagonal flips in plane triangulations.
Journal of Graph Theory 54(4): 307-330 (2007) |
2006 |
28 | EE | Prosenjit Bose,
Jurek Czyzowicz,
Zhicheng Gao,
Pat Morin,
David R. Wood:
Simultaneous diagonal flips in plane triangulations.
SODA 2006: 212-221 |
27 | EE | Zhicheng Gao,
Daniel Panario:
Degree distribution of the greatest common divisor of polynomials over Fq.
Random Struct. Algorithms 29(1): 26-37 (2006) |
26 | EE | Guantao Chen,
Zhicheng Gao,
Xingxing Yu,
Wenan Zang:
Approximating Longest Cycles in Graphs with Bounded Degrees.
SIAM J. Comput. 36(3): 635-656 (2006) |
2005 |
25 | EE | Guantao Chen,
Zhicheng Gao,
Xingxing Yu,
Wenan Zang:
Approximating the Longest Cycle Problem on Graphs with Bounded Degree.
COCOON 2005: 870-884 |
24 | EE | Prosenjit Bose,
Jurek Czyzowicz,
Zhicheng Gao,
Pat Morin,
David R. Wood:
Simultaneous Diagonal Flips in Plane Triangulations
CoRR abs/math/0509478: (2005) |
2004 |
23 | EE | Zhicheng Gao,
Jianyu Wang:
Exact enumeration of rooted 3-connected triangular maps on the projective plane.
Discrete Applied Mathematics 141(1-3): 149-159 (2004) |
2003 |
22 | EE | Zhicheng Gao,
Nicholas C. Wormald:
Sharp Concentration of the Number of Submaps in Random Planar Triangulations.
Combinatorica 23(3): 467-486 (2003) |
2002 |
21 | EE | Edward A. Bender,
Zhicheng Gao,
Nicholas C. Wormald:
The Number of Labeled 2-Connected Planar Graphs.
Electr. J. Comb. 9(1): (2002) |
2001 |
20 | EE | Zhicheng Gao,
Jianyu Wang:
Exact Enumeration of Rooted 3-connected Triangular Maps on the Projective Plane (Extended Abstract).
Electronic Notes in Discrete Mathematics 7: 30-33 (2001) |
19 | EE | Zhicheng Gao,
Jorge Urrutia,
Jianyu Wang:
Diagonal Flips in Labelled Planar Triangulations.
Graphs and Combinatorics 17(4): 647-657 (2001) |
2000 |
18 | EE | Zhicheng Gao,
Nicholas C. Wormald:
The Distribution of the Maximum Vertex Degree in Random Planar Maps.
J. Comb. Theory, Ser. A 89(2): 201-230 (2000) |
17 | | Zhicheng Gao,
Brendan D. McKay,
Xiaoji Wang:
Asymptotic enumeration of tournaments with a given score sequence containing a specified digraph.
Random Struct. Algorithms 16(1): 47-57 (2000) |
1999 |
16 | EE | Zhicheng Gao,
Jianyu Wang:
Enumeration of Rooted Planar Triangulations with Respect to Diagonal Flips.
J. Comb. Theory, Ser. A 88(2): 276-296 (1999) |
15 | EE | Zhicheng Gao,
Nicholas C. Wormald:
The Size of the Largest Components in Random Planar Maps.
SIAM J. Discrete Math. 12(2): 217-228 (1999) |
1998 |
14 | EE | Zhicheng Gao,
Xingxing Yu:
Tutte cycles in circuit graphs.
Discrete Mathematics 182(1-3): 113-124 (1998) |
1997 |
13 | | Edward A. Bender,
E. Rodney Canfield,
Zhicheng Gao,
L. Bruce Richmond:
Submap Density and Asymmetry Results for Two Parameter Map Families.
Combinatorics, Probability & Computing 6(1): 17-25 (1997) |
12 | EE | Zhicheng Gao,
Xingxing Yu:
Convex Programming and Circumference of 3-Connected Graphs of Low Genus.
J. Comb. Theory, Ser. B 69(1): 39-51 (1997) |
1996 |
11 | EE | Zhicheng Gao,
R. Bruce Richter,
Paul D. Seymour:
Irreducible Triangulations of Surfaces.
J. Comb. Theory, Ser. B 68(2): 206-217 (1996) |
1995 |
10 | EE | Richard Brunet,
Mark N. Ellingham,
Zhicheng Gao,
Alice Metzlar,
R. Bruce Richter:
Spanning Planar Subgraphs of Graphs in the Torus and Klein Bottle.
J. Comb. Theory, Ser. B 65(1): 7-22 (1995) |
1994 |
9 | EE | Zhicheng Gao,
L. Bruce Richmond:
Root Vertex Valency Distributions of Rooted Maps and Rooted Triangulations.
Eur. J. Comb. 15(5): 483-490 (1994) |
8 | EE | Mark N. Ellingham,
Zhicheng Gao:
Spanning Trees in Locally Planar Triangulations.
J. Comb. Theory, Ser. B 61(2): 178-198 (1994) |
7 | EE | Zhicheng Gao,
R. Bruce Richter:
2-Walks in Circuit Graphs.
J. Comb. Theory, Ser. B 62(2): 259-267 (1994) |
1993 |
6 | | Philippe Flajolet,
Zhicheng Gao,
Andrew M. Odlyzko,
L. Bruce Richmond:
The Distribution of Heights of Binary Trees and Other Simple Trees.
Combinatorics, Probability & Computing 2: 145-156 (1993) |
5 | EE | Zhicheng Gao:
The number of degree restricted maps on general surfaces.
Discrete Mathematics 123(1-3): 47-63 (1993) |
4 | | Zhicheng Gao:
A Pattern for the Asymptotic Number of Rooted Maps on Surfaces.
J. Comb. Theory, Ser. A 64(2): 246-264 (1993) |
1992 |
3 | EE | Zhicheng Gao:
The asymptotic number of rooted 2-connected triangular maps on a surface.
J. Comb. Theory, Ser. B 54(1): 102-112 (1992) |
2 | EE | Edward A. Bender,
Zhicheng Gao,
L. Bruce Richmond:
Submaps of maps. I. General 0-1 laws.
J. Comb. Theory, Ser. B 55(1): 104-117 (1992) |
1 | EE | Edward A. Bender,
Zhicheng Gao,
William McCuaig,
L. Bruce Richmond:
Submaps of maps. II. Cyclically k-connected planar cubic maps.
J. Comb. Theory, Ser. B 55(1): 118-124 (1992) |