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....
| Main Author: | |
|---|---|
| Corporate Author: | |
| Other Authors: | , |
| Format: | eBook |
| Language: | English |
| Language Notes: | English. |
| Published: |
Boca Raton, Fla. :
CRC Press,
2011.
|
| Edition: | 2nd ed. |
| Series: | Discrete mathematics and its applications.
|
| Subjects: | |
| Online Access: | Connect to the full text of this electronic book |
| Summary: | 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. |
|---|---|
| Item Description: | A Chapman and Hall book. |
| Physical Description: | 1 online resource (518 pages) |
| Bibliography: | Includes bibliographical references and indexes. |
| ISBN: | 0429130597 9780429130595 1283311526 9781283311526 9786613311528 6613311529 1439813051 9781439813058 1439813043 9781439813041 9781138199088 1138199087 |