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....
| Autor principal: | |
|---|---|
| Otros Autores: | , |
| Formato: | Libro electrónico |
| Idioma: | Inglés |
| Publicado: |
Boca Raton, FL :
CRC Press
c2011.
|
| Edición: | 2nd ed |
| Colección: | Discrete mathematics and its applications.
|
| Materias: | |
| Ver en Biblioteca Universitat Ramon Llull: | https://discovery.url.edu/permalink/34CSUC_URL/1im36ta/alma991009627978106719 |
| Sumario: | 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 |
|---|---|
| Notas: | A Chapman & Hall book. |
| Descripción Física: | 1 online resource (518 p.) |
| Bibliografía: | Includes bibliographical references and indexes. |
| ISBN: | 9780429130595 9781283311526 9786613311528 9781439813058 |
