Hamiltonian Graphs
Hamiltonian Graphs
FELIX GOTTI
Practice Exercises
Exercise 1. Let G be a simple graph with 10 vertices and 28 edges. Prove that G
contains a cycle of length 4.
Exercise 2. [1, Exercise 9.40] How many Hamiltonian cycles does Kn have?
COMBINATORIAL ANALYSIS 3
References
[1] M. Bóna: A Walk Through Combinatorics: An Introduction to Enumeration and Graph Theory
(Fourth Edition), World Scientific, New Jersey, 2017.