Generalized Connectivity of Graphs

• Κύριοι συγγραφείς: Li, Xueliang (Συγγραφέας), Mao, Yaping (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Cham : Springer International Publishing : Imprint: Springer, 2016.
• Σειρά: SpringerBriefs in Mathematics,
• Θέματα: Mathematics.; Computer science > Mathematics.; Operations research.; Management science.; Combinatorics.; Graph theory.; Graph Theory.; Discrete Mathematics in Computer Science.; Operations Research, Management Science.

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

Πίνακας περιεχομένων:

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