Product Graphs. Structure And Recognition

Sandi Klavzar

,

Wilfried Imrich

Note moyenne 
Sandi Klavzar et Wilfried Imrich - Product Graphs. Structure And Recognition.
Addressing the growing usefulness of current methods for recognizing product graphs, this new work presents a much-needed, systematic treatment of the... Lire la suite
95,10 € Neuf
Expédié sous 6 à 12 jours
Livré chez vous entre le 5 mars et le 12 mars
En librairie

Résumé

Addressing the growing usefulness of current methods for recognizing product graphs, this new work presents a much-needed, systematic treatment of the Cartesian, strong, direct, and lexicographic products of graphs as well as graphs isometrically embedded into them. Written by two leading experts in this rapidly evolving area of combinatorics, "Product Graphs : Structure and Recognition" compiles and consolidates a wealth of information previously scattered throughout the literature, providing researchers in the field with ready access to numerous recent results as well as several new recognition algorithms and proofs. The authors explain all topics from the ground up and make the requisite theory and data structures easily accessible for mathematicians and computer scientists alike. Coverage includes the basic algebraic and combinatorial properties of product graphs. Hypercubes, median graphs, Hamming graphs, triangle-free graphs, and vertex-transitive graphs. Colorings, automorphisms, homomorphisms, domination, and the capacity of products of graphs. Sample applications, including novel applications to chemical graph theory. Proofs and algorithms presented at varying levels of difficulty. Clear connections to other areas of graph theory. Figures, exercises, and hundreds of references.

Sommaire

    • Basic concepts
    • Hypercubes
    • Hamming graphs
    • Cartesian products
    • Strong and direct products
    • Lexicographic products
    • Fast recognition algorithms
    • Invariants
    • Selected results and conjectures
    • Infinite gaphs
    • Other graph products.

Caractéristiques

  • Date de parution
    26/05/2000
  • Editeur
  • Collection
  • ISBN
    0-471-37039-8
  • EAN
    9780471370390
  • Présentation
    Relié
  • Nb. de pages
    360 pages
  • Poids
    0.69 Kg
  • Dimensions
    16,0 cm × 24,0 cm × 2,0 cm

Avis libraires et clients

Avis audio

Écoutez ce qu'en disent nos libraires !

À propos des auteurs

Wilfried Imrich, PhD, is Professor of Applied Mathematics at Montanuniversitât Leoben in Austria. Sandi Klavîar, PhD, is Professor of Discrete and Computer Mathematics at the University of Maribor as well as the University of Ljubljana in Slovenia.

Des mêmes auteurs

Derniers produits consultés

95,10 €