Product Graphs - Wilfried Imrich, Sandi Klavar

Product Graphs

Structure and Recognition
Buch | Hardcover
360 Seiten
2000
John Wiley & Sons Inc (Verlag)
978-0-471-37039-0 (ISBN)
161,78 inkl. MwSt
  • Titel ist leider vergriffen;
    keine Neuauflage
  • Artikel merken
This new work addresses increasingly useful methods for recognizing product graphs.
A comprehensive introduction to the four standard products of graphs and related topics 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 ofproduct graph Hypercubes, median graphs, Hamming graphs, triangle-free graphs, and vertex-transitive graphs Colorings, automorphisms, homorphisms, domination, and the capacity of products of graphs Sample applications, including novel applications to chemical graph theory Clear connections to other areas of graph theory Figures, exercises, and hundreds of references

WILFRIED IMRICH, PhD, is Professor of Applied Mathematics at Montanuniversitat Leoben in Austria. SANDI KLAVZAR, PhD, is Professor of Discrete and Computer Mathematics at the University of Maribor as well as the University of Ljubljana in Slovenia.

Basic Concepts. Hypercubes. Hamming Graphs. Cartesian Products. Strong and Direct Products. Lexicographic Products. Fast Recognition Algorithms. Invariants. Appendices. Bibliography. Indexes.

Erscheint lt. Verlag 25.5.2000
Reihe/Serie Wiley-Interscience Series in Discrete Mathematics and Optimization
Zusatzinfo bibliography, indexes
Verlagsort New York
Sprache englisch
Maße 168 x 243 mm
Gewicht 718 g
Einbandart gebunden
Themenwelt Mathematik / Informatik Mathematik Graphentheorie
ISBN-10 0-471-37039-8 / 0471370398
ISBN-13 978-0-471-37039-0 / 9780471370390
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Numbers and Counting, Groups, Graphs, Orders and Lattices

von Volker Diekert; Manfred Kufleitner; Gerhard Rosenberger …

Buch | Softcover (2023)
De Gruyter (Verlag)
64,95