000 02369cam a22003614a 4500
001 16887985
003 BD-DhUL
005 20150202120106.0
008 110725s2011 flua b 001 0 eng
010 _a 2011026632
020 _a9781439813041 (hardcover : alk. paper)
020 _a1439813043 (hardcover : alk. paper)
035 _a(OCoLC)ocn743214042
040 _aDLC
_cBD-DhUL
_dBD-DhUL
_dYDXCP
_dBTCTA
_dNDD
_dBWX
_dYHM
_dCDX
_dMYG
_dDLC
042 _apcc
050 0 0 _aQA166
_b.I47 2011
082 0 0 _a511.5
_220
_bHAH
100 1 _aHammack, Richard H.
245 1 0 _aHandbook of product graphs /
_cRichard Hammack, Wilfried Imrich, Sandi Klavžar.
250 _a2nd ed.
260 _aBoca Raton, FL :
_bCRC Press,
_cc2011.
300 _axviii, 518 p. :
_bill. ;
_c27 cm.
490 1 _aDiscrete mathematics and its applications
500 _aExtensively revised, reorganized, updated, and expanded ed. of: Product graphs, structure, and recognition / Wilfried Imrich, Sandi Klavžar. 2011.
504 _aIncludes bibliographical references and indexes.
505 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.
650 0 _aGraph theory.
700 1 _aImrich, Wilfried,
_d1941-
700 1 _aKlavžar, Sandi,
_d1962-
700 1 _aImrich, Wilfried,
_d1941-
_tProduct graphs, structure, and recognition.
830 0 _aDiscrete mathematics and its applications.
942 _2ddc
_cBK
999 _c5336
_d5336