02531cam a22003734a 450000100090000000300080000900500170001700800410003401000170007502000430009202000400013503500240017504000700019904200080026905000210027708200190029810000240031724500850034125000120042626000410043830000360047949000460051550001530056150400530071450510190076765000180178670000290180470000290183370000740186283000470193694200120198399900150199595201470201016887985BD-DhUL20150202120106.0110725s2011    flua     b    001 0 eng    a  2011026632  a9781439813041 (hardcover : alk. paper)  a1439813043 (hardcover : alk. paper)  a(OCoLC)ocn743214042  aDLCcBD-DhULdBD-DhULdYDXCPdBTCTAdNDDdBWXdYHMdCDXdMYGdDLC  apcc00aQA166b.I47 201100a511.5220bHAH1 aHammack, Richard H.10aHandbook of product graphs /cRichard Hammack, Wilfried Imrich, Sandi Klavžar.  a2nd ed.  aBoca Raton, FL :bCRC Press,cc2011.  axviii, 518 p. :bill. ;c27 cm.1 aDiscrete mathematics and its applications  aExtensively revised, reorganized, updated, and expanded ed. of: Product graphs, structure, and recognition / Wilfried Imrich, Sandi Klavžar. 2011.  aIncludes bibliographical references and indexes.0 aGraphs -- 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. 0aGraph theory.1 aImrich, Wilfried,d1941-1 aKlavžar, Sandi,d1962-1 aImrich, Wilfried,d1941-tProduct graphs, structure, and recognition. 0aDiscrete mathematics and its applications.  2ddccBK  c5336d5336  00102ddc406511_500000000000000_HAH708NFIC99284aDUSLbDUSLcGENd2012-12-14epurchasedo511.5 HAHp476166r2014-08-23t1w2014-08-23yBK