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,

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

chapter 15|8 pages

Prime Factorizations

chapter 16|6 pages

Cancelation and Containment

chapter 17|8 pages

Distinguishing Number

chapter 18|6 pages

Recognition Algorithms