Handbook of product graphs /

other_versions_link
Detalhes bibliográficos
Autor principal: Hammack, Richard H.
Outros Autores: Imrich, Wilfried, Klavžar, Sandi
Formato: Printed Book
Idioma:English
Publicado em: Boca Raton, FL : CRC Press, c2011.
Edição:2nd ed.
Colecção:Discrete mathematics and its applications.
Assuntos:
Graph theory.
Acesso em linha:http://www.crcnetbase.com/ISBN/978-1-4398-1305-8
Sumário:
  • 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.

Registos relacionados