Concepedia

Simple Proofs of Results on Paths Representing All Colors in Proper Vertex-Colorings

Graphs and Combinatorics · 2007 · 17 citations · 1 references

Concepts

Proper Vertex-coloringsGeometric Graph TheoryGraph TheoryAlgebraic Graph TheoryTopological Graph TheoryPlanar GraphSimple ProofsDiscrete MathematicsExtremal Graph Theory

References

1

A Generalization of the Gallai–Roy Theorem

Hao Li · Graphs and Combinatorics · 2001 · 21 citations

Gallai–roy Theorem, Theta Function