Generalized Connectivity of Graphs
Noteworthy results, proof techniques, open problems and conjectures in generalized (edge-) connectivity are discussed in this book. Both theoretical and practical analyses for generalized (edge-) connectivity of graphs are provided. Topics covered in this book include: generalized (edge-) connectivi...
Call Number: | Libro Electrónico |
---|---|
Main Authors: | , |
Corporate Author: | |
Format: | Electronic eBook |
Language: | Inglés |
Published: |
Cham :
Springer International Publishing : Imprint: Springer,
2016.
|
Edition: | 1st ed. 2016. |
Series: | SpringerBriefs in Mathematics,
|
Subjects: | |
Online Access: | Texto Completo |
Table of Contents:
- 1. Introduction
- 2. Results for some graph classes
- 3. Algorithm and complexity
- 4. Sharp bounds of the generalized (edge-) connectivity
- 5. Graphs with given generalized connectivity
- 6. Nordhaus-Gaddum-type results
- 7. Results for graph products
- 8. Maximum generalized local connectivity
- 9. Generalized connectivity for random graphs
- Bibliography.- Index. .