Handbook of product graphs /

Guardado en:
Autor Principal: Hammack, Richard H.
Otros Autores: Imrich, Wilfried, 1941-, Klavzar, Sandi, 1962-
Formato: Libro
Idioma:English
Publicado: Boca Raton, FL : CRC Press, c2011.
Edición:2nd ed.
Series:Discrete mathematics and its applications.
Materias:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
LEADER 02421cam a22003374a 4500
001 MAT.inmabb006978
008 110725s2011####flua#####b####001#0#eng##
005 20170918130317.0
245 1 0 |a Handbook of product graphs /  |c Richard Hammack, Wilfried Imrich, Sandi Klavzar. 
250 |a 2nd ed. 
260 |a Boca Raton, FL :  |b CRC Press,  |c c2011. 
300 |a xviii, 518 p. :  |b il. ;  |c 27 cm. 
490 1 |a Discrete mathematics and its applications 
500 |a Extensively revised, reorganized, updated, and expanded ed. of: Product graphs, structure, and recognition / Wilfried Imrich, Sandi Klavzar. 2000. 
504 |a Incluye referencias bibliográficas e índices. 
505 0 |a 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. 
776 1 |c Electronic resource $z 9781439813058 
510 4 |a MR,  |c 2012i:05001 
020 |a 9781439813041 (hardcover : alk. paper) 
020 |a 1439813043 (hardcover : alk. paper) 
020 |a 9781138199088 (softcover : alk. paper) 
100 1 |a Hammack, Richard H. 
700 1 |a Imrich, Wilfried,  |d 1941- 
700 1 |a Klavzar, Sandi,  |d 1962- 
700 1 |a Imrich, Wilfried,  |d 1941-  |t Product graphs, structure, and recognition. 
830 0 |a Discrete mathematics and its applications. 
650 0 |a Graph theory. 
084 |a 05-01 (05C75 05C76 05C90 68R10)  |2 msc2010 
010 |a  2011026632 
040 |a DLC  |c DLC  |d YDX  |d YDXCP  |d BTCTA  |d NDD  |d BWX  |d YHM  |d CDX  |d MYG  |d DLC 
859 |h 05  |i H224  |p A-9163  |b BIB. MATEMATICA