Topics in Graph Theory Graphs and Their Cartesian Product

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.

Info autore

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

Riassunto

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.

Dettagli sul prodotto

• Autori: Wilfried Imrich, Sandi Klavzar, Douglas F Rall, Wilfried Klavzar Imrich, Wilfried (Montanuniversitat Leoben Imrich
• Editore: Taylor & Francis Ltd.
• Contenuto: Libro
• Forma del prodotto: Tascabile
• Data pubblicazione: 31.12.2019
• Categoria: Scienze naturali, medicina, informatica, tecnica > Matematica > Tematiche generali, enciclopedie
• EAN: 9780367446109
• ISBN: 978-0-367-44610-9
• Numero di pagine: 219
• Categorie: Mathematics, MATHEMATICS / Combinatorics, Discrete Mathematics, Combinatorics & graph theory, Combinatorics and graph theory, combinatorial optimization, graph connectivity, recognition algorithms, planarity theory, advanced graph product applications, metric graph analysis