Hal A. Kierstead

According to our database1, Hal A. Kierstead authored at least 91 papers between 1983 and 2018.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of one.



In proceedings 
PhD thesis 



On csauthors.net:


A Sharp Dirac-Erdős Type Bound for Large Graphs.
Combinatorics, Probability & Computing, 2018

An Easy Subexponential Bound for Online Chain Partitioning.
Electr. J. Comb., 2018

Extracting List Colorings from Large Independent Sets.
Journal of Graph Theory, 2017

Strengthening Theorems of Dirac and Erdős on Disjoint Cycles.
Journal of Graph Theory, 2017

On the Corrádi-Hajnal theorem and a question of Dirac.
J. Comb. Theory, Ser. B, 2017

The (2k-1)-connected multigraphs with at most k-1 disjoint cycles.
Combinatorica, 2017

On the choice number of complete multipartite graphs with part size four.
Eur. J. Comb., 2016

First-fit coloring on interval graphs has performance ratio at least 5.
Eur. J. Comb., 2016

On choosability with separation of planar graphs with lists of different sizes.
Discrete Mathematics, 2015

Edge coloring multigraphs without small dense subsets.
Discrete Mathematics, 2015

An Extension of the Hajnal-Szemerédi Theorem to Directed Graphs.
Combinatorics, Probability & Computing, 2015

A refinement of a result of Corrádi and Hajnal.
Combinatorica, 2015

Upper and lower bounds of Choice Number for successful channel assignment in cellular networks.
Proceedings of the 2015 IEEE International Conference on Communications, 2015

On directed versions of the Corrádi-Hajnal corollary.
Eur. J. Comb., 2014

Generalized Dynamic Storage Allocation.
Discrete Mathematics & Theoretical Computer Science, 2014

Equitable List Coloring of Graphs with Bounded Degree.
Journal of Graph Theory, 2013

On first-fit coloring of ladder-free posets.
Eur. J. Comb., 2013

Every 4-Colorable Graph With Maximum Degree 4 Has an Equitable 4-Coloring.
Journal of Graph Theory, 2012

Adapted game colouring of graphs.
Eur. J. Comb., 2012

Pósa's conjecture for graphs of order at least 2 × 108.
Random Struct. Algorithms, 2011

A note on relaxed equitable coloring of graphs.
Inf. Process. Lett., 2011

First-Fit coloring of bounded tolerance graphs.
Discrete Applied Mathematics, 2011

2-Factors of Bipartite Graphs with Asymmetric Minimum Degrees.
SIAM J. Discrete Math., 2010

Planar graphs are 1-relaxed, 4-choosable.
Eur. J. Comb., 2010

A fast algorithm for equitable coloring.
Combinatorica, 2010

Equitable versus nearly equitable coloring and the Chen-Lih-Wu conjecture.
Combinatorica, 2010

The Two-Coloring Number and Degenerate Colorings of Planar Graphs.
SIAM J. Discrete Math., 2009

Star coloring bipartite planar graphs.
Journal of Graph Theory, 2009

Ore-type versions of Brooks' theorem.
J. Comb. Theory, Ser. B, 2009

Efficient Graph Packing via Game Colouring.
Combinatorics, Probability & Computing, 2009

Coloring number and on-line Ramsey theory for graphs and hypergraphs.
Combinatorica, 2009

An Ore-type theorem on equitable coloring.
J. Comb. Theory, Ser. B, 2008

On-line Ramsey Numbers for Paths and Stars.
Discrete Mathematics & Theoretical Computer Science, 2008

Asymmetric marking games on line graphs.
Discrete Mathematics, 2008

The game of arboricity.
Discrete Mathematics, 2008

A Short Proof of the Hajnal-Szemerédi Theorem on Equitable Colouring.
Combinatorics, Probability & Computing, 2008

The Map-Coloring Game.
The American Mathematical Monthly, 2007

Dominating sets in k-majority tournaments.
J. Comb. Theory, Ser. B, 2006

Weak acyclic coloring and asymmetric coloring games.
Discrete Mathematics, 2006

Very Asymmetric Marking Games.
Order, 2005

Asymmetric graph coloring games.
Journal of Graph Theory, 2005

Radius Three Trees in Graphs with Large Chromatic Number.
SIAM J. Discrete Math., 2004

Explicit 2-Factorisations of the Odd Graph.
Order, 2004

The relaxed game chromatic number of outerplanar graphs.
Journal of Graph Theory, 2004

A simple competitive graph coloring algorithm II.
J. Comb. Theory, Ser. B, 2004

A simple competitive graph coloring algorithm III.
J. Comb. Theory, Ser. B, 2004

On-line Ramsey Theory.
Electr. J. Comb., 2004

Coloring with no 2-Colored P4's.
Electr. J. Comb., 2004

Orderings on Graphs and Game Coloring Number.
Order, 2003

Marking Games and the Oriented Game Chromatic Number of Partial k-Trees.
Graphs and Combinatorics, 2003

A Note on Graph Pebbling.
Graphs and Combinatorics, 2002

2-factors in dense bipartite graphs.
Discrete Mathematics, 2002

Competitive Colorings of Oriented Graphs.
Electr. J. Comb., 2001

Spanning Trees of Bounded Degree.
Electr. J. Comb., 2001

A Simple Competitive Graph Coloring Algorithm.
J. Comb. Theory, Ser. B, 2000

Interval orders and dimension.
Discrete Mathematics, 2000

On the choosability of complete multipartite graphs with part size three.
Discrete Mathematics, 2000

Extending partial colorings of graphs.
Discrete Mathematics, 2000

On k-ordered Hamiltonian graphs.
Journal of Graph Theory, 1999

Hamiltonian chains in hypergraphs.
Journal of Graph Theory, 1999

The dimension of two levels of the Boolean lattice.
Discrete Mathematics, 1999

Square Hamiltonian cycles in graphs with maximal 4-cliques.
Discrete Mathematics, 1998

Classes of Graphs that Are Not Vertex Ramsey.
SIAM J. Discrete Math., 1997

Partitioning a graph into two square-cycles.
Journal of Graph Theory, 1996

On the Order Dimension of 1-Sets versus k-Sets.
J. Comb. Theory, Ser. A, 1996

Hamiltonian Square-Paths.
J. Comb. Theory, Ser. B, 1996

Applications of hypergraph coloring to coloring graphs not inducing certain trees.
Discrete Mathematics, 1996

On-Line Coloring of Perfect Graphs.
Combinatorica, 1996

Coloring Graphs On-line.
Proceedings of the Online Algorithms, 1996

On-Line and First-Fit Coloring of Graphs That Do Not Induce P5.
SIAM J. Discrete Math., 1995

The Square of Paths and Cycles.
J. Comb. Theory, Ser. B, 1995

Coloring interval graphs with first-fit.
Discrete Mathematics, 1995

On-Line Coloring and Recursive Graph Theory.
SIAM J. Discrete Math., 1994

Radius two trees specify χ-bounded classes.
Journal of Graph Theory, 1994

An Explicit 1-Factorization in the Middle of the Boolean Lattice.
J. Comb. Theory, Ser. A, 1994

Colorful induced subgraphs.
Discrete Mathematics, 1992

The Dimension of Random Ordered Sets.
Random Struct. Algorithms, 1991

Fibres and ordered set coloring.
J. Comb. Theory, Ser. A, 1991

A polynomial time approximation algorithm for dynamic storage allocation.
Discrete Mathematics, 1991

Planar Graph Coloring with an Uncooperative Partner.
Proceedings of the Planar Graphs, 1991

On-line Graph Coloring.
Proceedings of the On-Line Algorithms, 1991

Applications of edge coloring of multigraphs to vertex coloring of graphs.
Discrete Mathematics, 1989

The Linearity of First-Fit Coloring of Interval Graphs.
SIAM J. Discrete Math., 1988

On pi1-Automorphism of Recursive Linear Orders.
J. Symb. Log., 1987

A Ramsey theoretic problem for finite ordered sets.
Discrete Mathematics, 1987

The chromatic number of graphs which induce neither K1, 3 nor K5-e.
Discrete Mathematics, 1986

On the chromatic index of multigraphs without large triangles.
J. Comb. Theory, Ser. B, 1984

A new method of proving theorems on chromatic index.
Discrete Mathematics, 1984

On coloring graphs with locally small chromatic number.
Combinatorica, 1984

Indiscernibles and Decidable Models.
J. Symb. Log., 1983

Some applications of Vizing's theorem to vertex colorings of graphs.
Discrete Mathematics, 1983