Handbook of product graphs /

other_versions_link
Bibliographic Details
Main Author: Hammack, Richard H.
Other Authors: Imrich, Wilfried, Klavžar, Sandi
Format: Printed Book
Language:English
Published: Boca Raton, FL : CRC Press, c2011.
Edition:2nd ed.
Series:Discrete mathematics and its applications.
Subjects:
Graph theory.
Online Access:http://www.crcnetbase.com/ISBN/978-1-4398-1305-8
Table of Contents:
  • 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.

Similar Items