Chords of Longest Cycles in Cubic Graphs

Colorings and orientations of graphs

Noga Alon, Michael Tarsi · COMBINATORICA · 1992 · 514 citations

Natural Sciences, Mathematics, Combinatorics +7

Configurations in Graphs of Large Minimum Degree, Connectivity, or Chromatic Number

Carsten Thomassen · Annals of the New York Academy of Sciences · 1989 · 106 citations

Natural Sciences, Computer Science, Mathematics +14

On the Number of Hamiltonian Cycles in Bipartite Graphs

Carsten Thomassen · Combinatorics Probability Computing · 1996 · 35 citations

Natural Sciences, Computer Science, Mathematics +9

Uniqueness of maximal dominating cycles in 3‐regular graphs and of hamiltonian cycles in 4‐regular graphs

Herbert Fleischner · Journal of Graph Theory · 1994 · 27 citations

Computing, Computer Science, Mathematics +9