Generalized Connectivity of Graphs (eBook)
X, 143 Seiten
Springer International Publishing (Verlag)
978-3-319-33828-6 (ISBN)
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-) connectivity of graph classes, algorithms, computational complexity, sharp bounds, Nordhaus-Gaddum-type results, maximum generalized local connectivity, extremal problems, random graphs, multigraphs, relations with the Steiner tree packing problem and generalizations of connectivity.
This book enables graduate students to understand and master a segment of graph theory and combinatorial optimization. Researchers in graph theory, combinatorics, combinatorial optimization, probability, computer science, discrete algorithms, complexity analysis, network design, and the information transferring models will find this book useful in their studies.
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.
| Erscheint lt. Verlag | 30.6.2016 |
|---|---|
| Reihe/Serie | SpringerBriefs in Mathematics | SpringerBriefs in Mathematics |
| Zusatzinfo | X, 143 p. 28 illus., 6 illus. in color. |
| Verlagsort | Cham |
| Sprache | englisch |
| Themenwelt | Mathematik / Informatik ► Informatik |
| Mathematik / Informatik ► Mathematik | |
| Technik | |
| Wirtschaft ► Betriebswirtschaft / Management ► Planung / Organisation | |
| Schlagworte | combinatorics • conjectures • Connectivity of Graphs • edge-connectivity • edge-disjoint Steiner trees • extremal graph • graph product • internally disjoint Steiner trees • Nordhaus-Gaddum-type result • open problems • rainbow index of graphs • Steiner tree |
| ISBN-10 | 3-319-33828-5 / 3319338285 |
| ISBN-13 | 978-3-319-33828-6 / 9783319338286 |
| Haben Sie eine Frage zum Produkt? |
PDF (Wasserzeichen)Größe: 2,6 MB
DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasserzeichen und ist damit für Sie personalisiert. Bei einer missbräuchlichen Weitergabe des eBooks an Dritte ist eine Rückverfolgung an die Quelle möglich.
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich
