Graphs and Combinatorics · 1996 · 34 citations · 10 references
Natural SciencesVisualizationCombinatoricsGraph AlgorithmsGraph ColoringGraph LabelingGraph TheoryApproximation Algorithms For ColoringGraph Coloring ComplexityVertex Coloring
10
Some Theorems on Abstract Graphs
G. A. Dirac · Proceedings of the London Mathematical Society · 1952 · 1.6K citations
On maximal paths and circuits of graphs
P. Erdös · Acta Mathematica Academiae Scientiarum Hungaricae · 1959 · 903 citations
On the structure of linear graphs
Paul Erdős, A. H. Stone · Bulletin of the American Mathematical Society · 1946 · 866 citations · Full text
Alternating Hamiltonian cycles
Béla Bollobás, P. Erdös · Israel Journal of Mathematics · 1976 · 86 citations