Generalized Connectivity of Graphs (SpringerBriefs in Mathematics) by Xueliang Li (Author), Yaping Mao (Author)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.
2016 | ISBN: 3319338277
0 comments:
Post a Comment
Note: Only a member of this blog may post a comment.