Handbook of product graphs /
By: Hammack, Richard
Title By: Imrich, Wilfried | Klavžar, Sandi
Material type: BookSeries: Discrete mathematics and its applicationsPublisher: Boca Raton, FL : CRC Press, c2011.Edition: 2nd ed.Description: xviii, 518 p. : ill. ; 27 cm.ISBN: 9781439813041; 1439813043Subject(s): Graph theoryDDC classification: 511.52 HA HA Online resources: More online. | Location MapItem type | Home library | Call number | Status | Date due | Barcode | Item holds |
---|---|---|---|---|---|---|
REGULAR | University of Wollongong in Dubai Main Collection | 511.52 HA HA (Browse shelf) | Available | T0055594 |
, Shelving location: Main Collection Close shelf browser
511.5 HA ND Handbook of graph drawing and visualization / | 511.5 HA ND Handbook of graph drawing and visualization / | 511.5 RA BA Basic graph theory | 511.52 HA HA Handbook of product graphs / | 511.6 MA DI Discrete mathematical structures : | 511.6 MA DI Discrete mathematical structures : | 511.66 MA AL Algorithmics of matching under preferences / |
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.