Topics in Graph Theory

Graphs and Their Cartesian Product
1. Auflage 2019
ISBN: 978-0-367-44610-9
Verlag: A K Peters/CRC Press

Buch, Englisch, 219 Seiten, Format (B × H): 152 mm x 229 mm, Gewicht: 326 g

From specialists in the field, you will learn about interesting connections and recent developments in the field of graph theory by looking in particular at Cartesian products-arguably the most important of the four standard graph products. Many new results in this area appear for the first time in print in this book. Written in an accessible way, this book can be used for personal study in advanced applications of graph theory or for an advanced graph theory course.

Zielgruppe

Professional Practice & Development

Autoren/Hrsg.

Imrich, Wilfried

Klavzar, Sandi

Rall, Douglas F

Fachgebiete

• Mathematik | Informatik Mathematik Mathematik Allgemein Diskrete Mathematik, Kombinatorik

Inhaltsverzeichnis

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

Über Autor(innen)

Imrich, Wilfried; Klavzar, Sandi; Rall, Douglas F