Topics in Graph Theory: Graphs and Their Cartesian Product (Hardcover)

Part I: Cartesian Products 1. The Cartesian Product 2. Hamming Graphs and Hanoi Graphs Part II: Classic Topics 3. Hamiltonian Graphs 4. Planarity and Crossing Number 5. Connectivity 6. Subgraphs Part III: Graphical Invariants 7. Independence 8. Graph Colorings 9. Additional Types of Colorings 10. Domination 11. Domination in Cartesian Products Part IV: Metric Aspects 12. Distance Lemma and Wiener Index 13. Products and Boxes 14. Canonical Metric Representation Part V: Algebraic and Algorithmic Issues 15. Prime Factorizations 16. Cancelation and Containment 17. Distinguishing Number 18. Recognition Algorithms