dblp.uni-trier.dewww.uni-trier.de

Zhicheng Gao

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
30EEZhicheng Gao, Nicholas C. Wormald: Distribution of subgraphs of random regular graphs. Random Struct. Algorithms 32(1): 38-48 (2008)
2007
29EEProsenjit 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
28EEProsenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood: Simultaneous diagonal flips in plane triangulations. SODA 2006: 212-221
27EEZhicheng Gao, Daniel Panario: Degree distribution of the greatest common divisor of polynomials over Fq. Random Struct. Algorithms 29(1): 26-37 (2006)
26EEGuantao Chen, Zhicheng Gao, Xingxing Yu, Wenan Zang: Approximating Longest Cycles in Graphs with Bounded Degrees. SIAM J. Comput. 36(3): 635-656 (2006)
2005
25EEGuantao Chen, Zhicheng Gao, Xingxing Yu, Wenan Zang: Approximating the Longest Cycle Problem on Graphs with Bounded Degree. COCOON 2005: 870-884
24EEProsenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood: Simultaneous Diagonal Flips in Plane Triangulations CoRR abs/math/0509478: (2005)
2004
23EEZhicheng 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
22EEZhicheng Gao, Nicholas C. Wormald: Sharp Concentration of the Number of Submaps in Random Planar Triangulations. Combinatorica 23(3): 467-486 (2003)
2002
21EEEdward A. Bender, Zhicheng Gao, Nicholas C. Wormald: The Number of Labeled 2-Connected Planar Graphs. Electr. J. Comb. 9(1): (2002)
2001
20EEZhicheng 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)
19EEZhicheng Gao, Jorge Urrutia, Jianyu Wang: Diagonal Flips in Labelled Planar Triangulations. Graphs and Combinatorics 17(4): 647-657 (2001)
2000
18EEZhicheng 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
16EEZhicheng Gao, Jianyu Wang: Enumeration of Rooted Planar Triangulations with Respect to Diagonal Flips. J. Comb. Theory, Ser. A 88(2): 276-296 (1999)
15EEZhicheng Gao, Nicholas C. Wormald: The Size of the Largest Components in Random Planar Maps. SIAM J. Discrete Math. 12(2): 217-228 (1999)
1998
14EEZhicheng 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)
12EEZhicheng 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
11EEZhicheng Gao, R. Bruce Richter, Paul D. Seymour: Irreducible Triangulations of Surfaces. J. Comb. Theory, Ser. B 68(2): 206-217 (1996)
1995
10EERichard 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
9EEZhicheng Gao, L. Bruce Richmond: Root Vertex Valency Distributions of Rooted Maps and Rooted Triangulations. Eur. J. Comb. 15(5): 483-490 (1994)
8EEMark N. Ellingham, Zhicheng Gao: Spanning Trees in Locally Planar Triangulations. J. Comb. Theory, Ser. B 61(2): 178-198 (1994)
7EEZhicheng 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)
5EEZhicheng 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
3EEZhicheng Gao: The asymptotic number of rooted 2-connected triangular maps on a surface. J. Comb. Theory, Ser. B 54(1): 102-112 (1992)
2EEEdward 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)
1EEEdward 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)

Coauthor Index

1Edward A. Bender [1] [2] [13] [21]
2Prosenjit Bose [24] [28] [29]
3Richard Brunet [10]
4E. Rodney Canfield [13]
5Guantao Chen [25] [26]
6Jurek Czyzowicz [24] [28] [29]
7Mark N. Ellingham [8] [10]
8Philippe Flajolet [6]
9William McCuaig [1]
10Brendan D. McKay [17]
11Alice Metzlar [10]
12Pat Morin [24] [28] [29]
13Andrew M. Odlyzko [6]
14Daniel Panario [27]
15L. Bruce Richmond [1] [2] [6] [9] [13]
16R. Bruce Richter [7] [10] [11]
17Paul D. Seymour [11]
18Jorge Urrutia [19]
19Jianyu Wang [16] [19] [20] [23]
20Xiaoji Wang [17]
21David R. Wood [24] [28] [29]
22Nicholas C. Wormald [15] [18] [21] [22] [30]
23Xingxing Yu [12] [14] [25] [26]
24Wenan Zang [25] [26]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)