Breadcrumbs Section. Click here to navigate to respective pages.
Book

Book
Topics in Graph Theory
DOI link for Topics in Graph Theory
Topics in Graph Theory book
Graphs and Their Cartesian Product
Topics in Graph Theory
DOI link for Topics in Graph Theory
Topics in Graph Theory book
Graphs and Their Cartesian Product
ByWilfried Imrich, Sandi Klavzar, Douglas F Rall
Edition 1st Edition
First Published 2008
eBook Published 21 March 2011
Pub. Location New York
Imprint A K Peters/CRC Press
Pages 219
eBook ISBN 9780429108174
Subjects Mathematics & Statistics
Share
Get Citation
Imrich, W., Klavzar, S., & Rall, D.F. (2008). Topics in Graph Theory: Graphs and Their Cartesian Product (1st ed.). A K Peters/CRC Press. https://doi.org/10.1201/b10613
ABSTRACT
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,
TABLE OF CONTENTS
part I|2 pages
Cartesian Products
chapter 1|8 pages
The Cartesian Product
chapter 2|6 pages
Hamming Graphs and Hanoi Graphs
part II|2 pages
Classic Topics
chapter 3|10 pages
Hamiltonian Graphs
chapter 4|8 pages
Planarity and Crossing Number
chapter 5|8 pages
Connectivity
chapter 6|8 pages
Subgraphs
part III|2 pages
Graphical Invariants
chapter 7|8 pages
Independence
chapter 8|10 pages
Graph Colorings
chapter 9|8 pages
Additional Types of Colorings
chapter 10|8 pages
Domination
chapter 11|8 pages
Domination in Cartesian Products
part IV|2 pages
Metric Aspects
chapter 12|6 pages
Distance Lemma and Wiener Index
chapter 13|8 pages
Products and Boxes
chapter 14|10 pages
Canonical Metric Representation
part V|2 pages
Algebraic and Algorithmic Issues