TY - BOOK AU - Hammack,Richard H. AU - Imrich,Wilfried AU - Klavžar,Sandi AU - Imrich,Wilfried TI - Handbook of product graphs T2 - Discrete mathematics and its applications SN - 9781439813041 (hardcover : alk. paper) AV - QA166 .I47 2011 U1 - 511.5 HAM/Han 23 PY - 2011/// CY - Boca Raton, FL PB - CRC Press KW - Graph theory N1 - Extensively revised, reorganized, updated, and expanded ed. of: Product graphs, structure, and recognition / Wilfried Imrich, Sandi Klavžar. 2011; Includes bibliographical references and indexes; 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 UR - http://www.crcnetbase.com/ISBN/978-1-4398-1305-8 ER -