02369cam a22003614a 4500 16887985 BD-DhUL 20150202120106.0 110725s2011 flua b 001 0 eng 2011026632 9781439813041 (hardcover : alk. paper) 1439813043 (hardcover : alk. paper) (OCoLC)ocn743214042 DLC BD-DhUL BD-DhUL YDXCP BTCTA NDD BWX YHM CDX MYG DLC pcc QA166 .I47 2011 511.5 20 HAH Hammack, Richard H. Handbook of product graphs / Richard Hammack, Wilfried Imrich, Sandi Klavžar. 2nd ed. Boca Raton, FL : CRC Press, c2011. xviii, 518 p. : ill. ; 27 cm. Discrete mathematics and its applications 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. Graph theory. Imrich, Wilfried, 1941- Klavžar, Sandi, 1962- Imrich, Wilfried, 1941- Product graphs, structure, and recognition. Discrete mathematics and its applications. ddc BK 5336 5336 0 0 ddc 0 511_500000000000000_HAH 0 NFIC 9284 DUSL DUSL GEN 2012-12-14 purchased 511.5 HAH 476166 2014-08-23 1 2014-08-23 BK