Idioma:

Handbook of product graphs

Richard H. Hammack Wilfried Imrich 1941-; Sandi Klav zar 1962-; Wilfried Imrich 1941-

Localização: IME - Inst. Matemática e Estatística (QA840 I34p 2.ed. )(Acessar)

Título:
Handbook of product graphs
Autor: Richard H. Hammack
Wilfried Imrich 1941-; Sandi Klav zar 1962-; Wilfried Imrich 1941-
Assuntos: Graph theory; TEORIA DOS GRAFOS
Notas: Includes bibliographical references and indexes.
Descrição: 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
Títulos relacionados: Série:Discrete mathematics and its applications
Editor: Boca Raton, FL CRC Press
Data de criação/publicação: c2011
Formato: xviii, 518 p ill 27 cm.
Idioma: Inglês

Links

Voltar para lista de resultados