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.
From specialists in the field, you will learn about interesting connections and recent developments in the field of graph theory by looking in particu...
Now in its second edition, this book provides the first comprehensive account of the four standard products of graphs. It systematically treats the Cartesian, strong, direct, and lexicographic product of graphs and graphs isometrically embeddable into them. The text collects a wealth of information previously widely scattered in the literature on products of graphs, in particular, information on hypercubes, median graphs, Hamming graphs, triangle-free graphs, and vertex-transitive graphs. It also covers colorings, automorphisms, homomorphisms, domination, the capacity of products of...
Now in its second edition, this book provides the first comprehensive account of the four standard products of graphs. It systematically treats the...
