Hammack, Richard H.
Handbook of product graphs / Richard Hammack, Wilfried Imrich, Sandi Klavzar.
— 2nd ed. — Boca Raton, FL : CRC Press, c2011. xviii, 518 p. : il. ; 27 cm. — (Discrete mathematics and its applications)
Extensively revised, reorganized, updated, and expanded ed. of: Product graphs, structure, and recognition / Wilfried Imrich, Sandi Klavzar. 2000.
Incluye referencias bibliográficas e índices.
Contenido: Graphs — Automorphisms and invariants — Hypercubes and isometric subgraphs — Graph products — The four standard graph products — Cartesian product — Strong product — Direct product — Cancellation — Lexicographic product — The relation O and partial cubes — Median graphs — The canonical isometric embedding — A dynamic location problem — Isometries in strong products and product dimensions — Fixed box theorems — Graph representation and algorithms — Recognizing hypercubes and partial cubes — Chemical graphs and the Wiener index — Arboricity, squares and triangles — Recognizing median graphs — Recognizing partial hamming graphs and quasi-median graphs — Factoring the Cartesian product — Recognizing direct, strong and lexicographic products — Connectivity — Coloring and Hedetniemi's conjecture — Independence number and Shannon capacity — Domination and Vizing's conjecture — Cycle spaces and bases — Selected results — Infinite graphs — Products of digraphs — Near products.
ISBN 9781439813041 (hardcover alk. paper). — ISBN 1439813043 (hardcover alk. paper). — ISBN 9781138199088 (softcover alk. paper)
|