Product graphs. Structure and recognition.pdf

Product graphs. Structure and recognition

Sandi Klavzar

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.

Product graphs, structure and recognition by Wilfried Imrich, 2000, Wiley edition, in English Donate ♥ Log in Product graphs. Classifications Dewey Decimal Class 511/.52 Library of Congress QA166 .I47 2000 The Physical Object Pagination xv, 358 p. : Number of pages 358 ID Numbers Open Library OL52397M ISBN 10 0471370398 LC Control Number 99059409 Library Thing 9615447 Goodreads 3062559

6.61 MB Taille du fichier
9780471370390 ISBN
Product graphs. Structure and recognition.pdf

Technik

PC et Mac

Lisez l'eBook immédiatement après l'avoir téléchargé via "Lire maintenant" dans votre navigateur ou avec le logiciel de lecture gratuit Adobe Digital Editions.

iOS & Android

Pour tablettes et smartphones: notre application de lecture tolino gratuite

eBook Reader

Téléchargez l'eBook directement sur le lecteur dans la boutique www.chirurgiaestetica-laser.org ou transférez-le avec le logiciel gratuit Sony READER FOR PC / Mac ou Adobe Digital Editions.

Reader

Après la synchronisation automatique, ouvrez le livre électronique sur le lecteur ou transférez-le manuellement sur votre appareil tolino à l'aide du logiciel gratuit Adobe Digital Editions.

Notes actuelles

avatar
Sofya Voigtuh

Animalfabeto by Mario Gomboli and a great selection of related books, art and collectibles available now at AbeBooks.co.uk. Con estas divertidas y salvaj es ilustraciones los prelectores más curiosos podrán aprender todas las letras del alfabeto a la vez que descubren y conocen animales de todas las especies.

avatar
Mattio Müllers

Product Graphs: Structure And Recognition - Half … 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

avatar
Noels Schulzen

24 Nov 2017 ... For a vertex property P and a graph G, a set S of vertices of G is a ... of generalized lexicographic product graphs in some vertex properties.

avatar
Jason Leghmann

Product Graphs, Structure and Recognition | …

avatar
Jessica Kolhmann

Buy Product Graphs: Structure and Recognition (Wiley Series in Discrete Mathematics and Optimization) by Imrich, Wilfried, Klav&zcaron AR, Sandi, Klavž Ar, Sandi (ISBN: 9780471370390) from Amazon's Book Store. Everyday low prices and free delivery on eligible orders. Product Graphs, Structure and Recognition by …