Handbook of product graphs. (©2011)

• Record Type: Book
• Further Information: Note: Richard Hammack, Wilfried Imrich, Sandi Klavžar.
• Other Names: Hammack, Richard H; Imrich, Wilfried, 1941-; Klavžar, Sandi, 1962-; Imrich, Wilfried, 1941-
• Contents: 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.
• Publisher Details: Boca Raton, FL : CRC/Taylor & Francis
• Publication Date: 2011
• Copyright Date: 2011
• Extent: 1 online resource (xviii, 498 pages), illustrations
• Subjects: 511/.52; Graph theory; Graph theory; Electronic books
• Languages: English
• ISBNs: 9781439813058; 1439813051
• Related ISBNs: 9781439813041; 1439813043
• Notes: Note: Includes bibliographical references (pages 465-498) and indexes.; Note: Print version record.
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.