Product Graphs

Product Graphs

Imrich, Wilfried; Klavzar, Sandi; Rall, Douglas F.
Product Graphs
Structure and Recognition

Hardcover: 368 pages
Publisher: Wiley-Interscience; 1 edition (April 14, 2000)
Language: English
ISBN-10: 0471370398
ISBN-13: 978-0471370390

References

For further information, please visit the web page of the book

If you would like to order the book, you may do so using the
ISBN above or by ordering online at Amazon.de or Amazon.com

Description

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

Comments

mahdi, 20-12-09 09:22:
dear proffessor

would you please to send me the paper:

W. Imrich, S. KlavÂșar, Product Graphs, Structure and Recognition, John Wiley & Sons, New York, 2000.

best regards

m.nouri

Add comment

* - required field

*




CAPTCHA image for SPAM prevention
If you can't read the word, click here.
*
*