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...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autores principales: Li, Xueliang (Autor), Mao, Yaping (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Cham : Springer International Publishing : Imprint: Springer, 2016.
Edición:1st ed. 2016.
Colección:SpringerBriefs in Mathematics,
Temas:
Graph theory.
Discrete mathematics.
Computer science-Mathematics.
Operations research.
Management science.
Graph Theory.
Discrete Mathematics.
Discrete Mathematics in Computer Science.
Operations Research, Management Science .
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • 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. .

Ejemplares similares