Topics in Graph Theory
Graphs and Their Cartesian Product
Published on 27. October 2008
219 pages
978-1-040-19770-7 (ISBN)
Description
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,
More details
Language
English
Place of publication
Florida
United States
Publishing group
Taylor & Francis Inc
Target group
Professional and scholarly
File size
2,27 MB
ISBN-13
978-1-040-19770-7 (9781040197707)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions
Wilfried Imrich | Sandi Klavzar | Douglas F. Rall
Topics in Graph Theory
Graphs and Their Cartesian Product
Book
12/2019
1st Edition
CRC Press
€93.50
Shipment within 15-20 days
Wilfried Imrich | Sandi Klavzar | Douglas F. Rall
Topics in Graph Theory
Graphs and Their Cartesian Product
Book
10/2008
1st Edition
A K Peters
€261.90
Shipment within 3-4 weeks
Persons
Imrich, Wilfried; Klavzar, Sandi; Rall, Douglas F
Content
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
