Topics in Graph Theory: Graphs and Their Cartesian Product
Autor Wilfried Imrich, Sandi Klavzar, Douglas F Rallen Limba Engleză Paperback – 2 dec 2019
Preț: 499.52 lei
Preț vechi: 587.68 lei
-15%
Puncte Express: 749
Carte tipărită la comandă
Livrare economică 29 mai-12 iunie
Specificații
ISBN-13: 9780367446109
ISBN-10: 0367446103
Pagini: 219
Dimensiuni: 152 x 229 x 12 mm
Greutate: 0.45 kg
Ediția:1
Editura: CRC Press
Colecția A K Peters/CRC Press
ISBN-10: 0367446103
Pagini: 219
Dimensiuni: 152 x 229 x 12 mm
Greutate: 0.45 kg
Ediția:1
Editura: CRC Press
Colecția A K Peters/CRC Press
Public țintă
Professional Practice & DevelopmentCuprins
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
Descriere
This book presents the basic facts about the Cartesian product, and relates them to Hamming graphs and Tower of Hanoi graphs. It focuses on the domination number of a graph with special emphasis on the famous conjecture of Vizing and several different graph coloring invariants.