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

Hal A. Kierstead Home Page Coauthor index pubzone.org

Henry A. Kierstead

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2012
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHal A. Kierstead, Chung-Ying Yang, Daqing Yang, Xuding Zhu: Adapted game colouring of graphs. Eur. J. Comb. 33(4): 435-445 (2012)
2011
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHal A. Kierstead, Karin R. Saoub: First-Fit coloring of bounded tolerance graphs. Discrete Applied Mathematics 159(7): 605-611 (2011)
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhong Châu, Louis DeBiasio, Hal A. Kierstead: Pósa's conjecture for graphs of order at least 2 × 108. Random Struct. Algorithms 39(4): 507-525 (2011)
2010
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenry A. Kierstead, Alexandr V. Kostochka: Equitable versus nearly equitable coloring and the Chen-Lih-Wu conjecture. Combinatorica 30(2): 201-216 (2010)
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenry A. Kierstead, Alexandr V. Kostochka, Marcelo Mydlarz, Endre Szemerédi: A fast algorithm for equitable coloring. Combinatorica 30(2): 217-224 (2010)
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWilliam Cushing, Hal A. Kierstead: Planar graphs are 1-relaxed, 4-choosable. Eur. J. Comb. 31(5): 1385-1397 (2010)
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrzej Czygrinow, Louis DeBiasio, Hal A. Kierstead: 2-Factors of Bipartite Graphs with Asymmetric Minimum Degrees. SIAM J. Discrete Math. 24(2): 486-504 (2010)
2009
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHal A. Kierstead, Goran Konjevod: Coloring number and on-line Ramsey theory for graphs and hypergraphs. Combinatorica 29(1): 49-64 (2009)
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHal A. Kierstead, Alexandr V. Kostochka: Efficient Graph Packing via Game Colouring. Combinatorics, Probability & Computing 18(5): 765-774 (2009)
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHal A. Kierstead, Alexandr V. Kostochka: Ore-type versions of Brooks' theorem. J. Comb. Theory, Ser. B 99(2): 298-305 (2009)
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHal A. Kierstead, André Kündgen, Craig Timmons: Star coloring bipartite planar graphs. Journal of Graph Theory 60(1): 1-10 (2009)
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHal A. Kierstead, Bojan Mohar, Simon Spacapan, Daqing Yang, Xuding Zhu: The Two-Coloring Number and Degenerate Colorings of Planar Graphs. SIAM J. Discrete Math. 23(3): 1548-1560 (2009)
2008
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHal A. Kierstead, Alexandr V. Kostochka: A Short Proof of the Hajnal-Szemerédi Theorem on Equitable Colouring. Combinatorics, Probability & Computing 17(2): 265-270 (2008)
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomasz Bartnicki, Jaroslaw Grytczuk, Hal A. Kierstead: The game of arboricity. Discrete Mathematics 308(8): 1388-1393 (2008)
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaqing Yang, Hal A. Kierstead: Asymmetric marking games on line graphs. Discrete Mathematics 308(9): 1751-1755 (2008)
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJaroslaw Grytczuk, Hal A. Kierstead, Pawel Pralat: On-line Ramsey Numbers for Paths and Stars. Discrete Mathematics & Theoretical Computer Science 10(3): (2008)
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHal A. Kierstead, Alexandr V. Kostochka: An Ore-type theorem on equitable coloring. J. Comb. Theory, Ser. B 98(1): 226-234 (2008)
2006
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenry A. Kierstead: Weak acyclic coloring and asymmetric coloring games. Discrete Mathematics 306(7): 673-677 (2006)
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNoga Alon, Graham Brightwell, Hal A. Kierstead, Alexandr V. Kostochka, Peter Winkler: Dominating sets in k-majority tournaments. J. Comb. Theory, Ser. B 96(3): 374-387 (2006)
2005
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHal A. Kierstead: Asymmetric graph coloring games. Journal of Graph Theory 48(3): 169-185 (2005)
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHal A. Kierstead, Daqing Yang: Very Asymmetric Marking Games. Order 22(2): 93-107 (2005)
2004
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael O. Albertson, Glenn G. Chappell, Henry A. Kierstead, André Kündgen, Radhika Ramamurthi: Coloring with no 2-Colored P4's. Electr. J. Comb. 11(1): (2004)
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJaroslaw Grytczuk, Mariusz Haluszczak, Henry A. Kierstead: On-line Ramsey Theory. Electr. J. Comb. 11(1): (2004)
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCharles Dunn, Hal A. Kierstead: A simple competitive graph coloring algorithm II. J. Comb. Theory, Ser. B 90(1): 93-106 (2004)
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCharles Dunn, Hal A. Kierstead: A simple competitive graph coloring algorithm III. J. Comb. Theory, Ser. B 92(1): 137-150 (2004)
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCharles Dunn, Hal A. Kierstead: The relaxed game chromatic number of outerplanar graphs. Journal of Graph Theory 46(1): 69-78 (2004)
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJ. Robert Johnson, Henry A. Kierstead: Explicit 2-Factorisations of the Odd Graph. Order 21(1): 19-27 (2004)
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHal A. Kierstead, Yingxian Zhu: Radius Three Trees in Graphs with Large Chromatic Number. SIAM J. Discrete Math. 17(4): 571-581 (2004)
2003
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHal A. Kierstead, Zsolt Tuza: Marking Games and the Oriented Game Chromatic Number of Partial k-Trees. Graphs and Combinatorics 19(1): 121-129 (2003)
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHal A. Kierstead, Daqing Yang: Orderings on Graphs and Game Coloring Number. Order 20(3): 255-264 (2003)
2002
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrzej Czygrinow, Henry A. Kierstead: 2-factors in dense bipartite graphs. Discrete Mathematics 257(2-3): 357-369 (2002)
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrzej Czygrinow, Glenn Hurlbert, Hal A. Kierstead, William T. Trotter: A Note on Graph Pebbling. Graphs and Combinatorics 18(2): 219-225 (2002)
2001
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrzej Czygrinow, Genghua Fan, Glenn Hurlbert, Henry A. Kierstead, William T. Trotter: Spanning Trees of Bounded Degree. Electr. J. Comb. 8(1): (2001)
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenry A. Kierstead, William T. Trotter: Competitive Colorings of Oriented Graphs. Electr. J. Comb. 8(2): (2001)
2000
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenry A. Kierstead: On the choosability of complete multipartite graphs with part size three. Discrete Mathematics 211: 255-259 (2000)
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenry A. Kierstead, William T. Trotter: Interval orders and dimension. Discrete Mathematics 213(1-3): 179-188 (2000)
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHal A. Kierstead: Extending partial colorings of graphs. Discrete Mathematics 219(1-3): 145-152 (2000)
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHal A. Kierstead: A Simple Competitive Graph Coloring Algorithm. J. Comb. Theory, Ser. B 78(1): 57-68 (2000)
1999
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHal A. Kierstead: The dimension of two levels of the Boolean lattice. Discrete Mathematics 201(1-3): 141-155 (1999)
1998
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHal A. Kierstead, Juan Quintana: Square Hamiltonian cycles in graphs with maximal 4-cliques. Discrete Mathematics 178(1-3): 81-92 (1998)
1997
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHal A. Kierstead: Classes of Graphs that Are Not Vertex Ramsey. SIAM J. Discrete Math. 10(3): 373-380 (1997)
1996
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHal A. Kierstead: Coloring Graphs On-line. Online Algorithms 1996: 281-305
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHal A. Kierstead, Katalin Kolossa: On-Line Coloring of Perfect Graphs. Combinatorica 16(4): 479-491 (1996)
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHal A. Kierstead, Vojtech Rödl: Applications of hypergraph coloring to coloring graphs not inducing certain trees. Discrete Mathematics 150(1-3): 187-193 (1996)
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHal A. Kierstead: On the Order Dimension of 1-Sets versus k-Sets. J. Comb. Theory, Ser. A 73(2): 219-228 (1996)
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGenghua Fan, Henry A. Kierstead: Hamiltonian Square-Paths. J. Comb. Theory, Ser. B 67(2): 167-182 (1996)
1995
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHal A. Kierstead, Jun Qin: Coloring interval graphs with first-fit. Discrete Mathematics 144(1-3): 47-57 (1995)
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGenghua Fan, Henry A. Kierstead: The Square of Paths and Cycles. J. Comb. Theory, Ser. B 63(1): 55-64 (1995)
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenry A. Kierstead, Stephen G. Penrice, William T. Trotter: On-Line and First-Fit Coloring of Graphs That Do Not Induce P5. SIAM J. Discrete Math. 8(4): 485-498 (1995)
1994
16no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLD. A. Duffus, Hal A. Kierstead, Hunter S. Snevily: An Explicit 1-Factorization in the Middle of the Boolean Lattice. J. Comb. Theory, Ser. A 65(2): 334-342 (1994)
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenry A. Kierstead, Stephen G. Penrice, William T. Trotter: On-Line Coloring and Recursive Graph Theory. SIAM J. Discrete Math. 7(1): 72-89 (1994)
1992
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHal A. Kierstead, William T. Trotter: Colorful induced subgraphs. Discrete Mathematics 101(1-3): 165-169 (1992)
1991
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHal A. Kierstead: A polynomial time approximation algorithm for dynamic storage allocation. Discrete Mathematics 88(2-3): 231-237 (1991)
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDwight Duffus, Hal A. Kierstead, William T. Trotter: Fibres and ordered set coloring. J. Comb. Theory, Ser. A 58(1): 158-164 (1991)
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul Erdös, Henry A. Kierstead, William T. Trotter: The Dimension of Random Ordered Sets. Random Struct. Algorithms 2(3): 254-276 (1991)
1989
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHal A. Kierstead: Applications of edge coloring of multigraphs to vertex coloring of graphs. Discrete Mathematics 74(1-2): 117-124 (1989)
1988
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHal A. Kierstead: The Linearity of First-Fit Coloring of Interval Graphs. SIAM J. Discrete Math. 1(4): 526-530 (1988)
1987
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHal A. Kierstead, William T. Trotter: A Ramsey theoretic problem for finite ordered sets. Discrete Mathematics 63(2-3): 217-223 (1987)
7no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenry A. Kierstead: On pi1-Automorphism of Recursive Linear Orders. J. Symb. Log. 52(3): 681-688 (1987)
1986
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenry A. Kierstead, James H. Schmerl: The chromatic number of graphs which induce neither K1, 3 nor K5-e. Discrete Mathematics 58(3): 253-262 (1986)
1984
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenry A. Kierstead, Endre Szemerédi, William T. Trotter: On coloring graphs with locally small chromatic number. Combinatorica 4(2): 183-185 (1984)
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrzej Ehrenfeucht, V. Faber, Hal A. Kierstead: A new method of proving theorems on chromatic index. Discrete Mathematics 52(2-3): 159-164 (1984)
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenry A. Kierstead: On the chromatic index of multigraphs without large triangles. J. Comb. Theory, Ser. B 36(2): 156-160 (1984)
1983
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenry A. Kierstead, James H. Schmerl: Some applications of Vizing's theorem to vertex colorings of graphs. Discrete Mathematics 45(2-3): 277-285 (1983)
1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenry A. Kierstead, Jeffrey B. Remmel: Indiscernibles and Decidable Models. J. Symb. Log. 48(1): 21-32 (1983)

Coauthor Index

1Michael O. Albertson [44]
2Noga Alon [47]
3Tomasz Bartnicki [52]
4Graham Brightwell [47]
5Glenn G. Chappell [44]
6Phong Châu [63]
7William Cushing [60]
8Andrzej Czygrinow [33] [34] [35] [59]
9Louis DeBiasio [59] [63]
10D. A. Duffus [16]
11Dwight Duffus [12]
12Charles Dunn [40] [41] [42]
13Andrzej Ehrenfeucht [4]
14Paul Erdös [11]
15V. Faber [4]
16Genghua Fan [18] [20] [33]
17Jaroslaw Grytczuk [43] [50] [52]
18Mariusz Haluszczak [43]
19Glenn H. Hurlbert (Glenn Hurlbert) [33] [34]
20J. Robert Johnson [39]
21Katalin Kolossa [23]
22Goran Konjevod [58]
23Alexandr V. Kostochka [47] [49] [53] [56] [57] [61] [62]
24André Kündgen [44] [55]
25Bojan Mohar [54]
26Marcelo Mydlarz [61]
27Stephen G. Penrice [15] [17]
28Pawel Pralat [50]
29Jun Qin [19]
30Juan Quintana [26]
31Radhika Ramamurthi [44]
32Jeffrey B. Remmel [1]
33Vojtech Rödl [22]
34Karin R. Saoub [64]
35James H. Schmerl [2] [6]
36Hunter S. Snevily [16]
37Simon Spacapan [54]
38Endre Szemerédi [5] [61]
39Craig Timmons [55]
40William T. Trotter [5] [8] [11] [12] [14] [15] [17] [30] [32] [33] [34]
41Zsolt Tuza [37]
42Peter Winkler (Peter M. Winkler) [47]
43Chung-Ying Yang [65]
44Daqing Yang [36] [45] [51] [54] [65]
45Xuding Zhu [54] [65]
46Yingxian Zhu [38]

Colors in the list of coauthors

Last update Sun Jun 3 16:06:10 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page