Handbook of product graphs /

Handbook of Product Graphs, Second Edition examines the dichotomy between the structure of products and their subgraphs. It also features the design of efficient algorithms that recognize products and their subgraphs and explores the relationship between graph parameters of the product and factors....

Ausführliche Beschreibung

Gespeichert in:
Weitere Titel:
Product graphs, structure, and recognition.
1. Verfasser:
Hammack, Richard H.
Weitere Verfasser:
Imrich, Wilfried, Klavžar, Sandi
Format:
Elektronisch E-Book
Sprache:
Englisch
Veröffentlicht:
Boca Raton, FL : CRC Press, c2011.
Ausgabe:
2nd ed.
Zusammenfassung:
Handbook of Product Graphs, Second Edition examines the dichotomy between the structure of products and their subgraphs. It also features the design of efficient algorithms that recognize products and their subgraphs and explores the relationship between graph parameters of the product and factors. Extensively revised and expanded, the handbook presents full proofs of many important results as well as up-to-date research and conjectures.Results and Algorithms New to the Second Edition:Cancellation results A quadratic recognition algorithm for partial cubes Results on the strong isometric dimen
Umfang:
1 online resource (518 p.)
text file
Anmerkungen:
A Chapman & Hall book.
Anmerkungen:
English
Bibliografie:
Includes bibliographical references and indexes.
ISBN:
9786613311528
9780429130595
0429130597
9781283311526
1283311526
9781439813058
1439813051
Schlagworte:
Graph theory.
Combinatorial analysis.
Bezugswerke:
Links: