Generalized Connectivity of Graphs

Nonfiction, Science & Nature, Mathematics, Combinatorics, Graphic Methods
Cover of the book Generalized Connectivity of Graphs by Xueliang Li, Yaping Mao, Springer International Publishing
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Xueliang Li, Yaping Mao ISBN: 9783319338286
Publisher: Springer International Publishing Publication: June 30, 2016
Imprint: Springer Language: English
Author: Xueliang Li, Yaping Mao
ISBN: 9783319338286
Publisher: Springer International Publishing
Publication: June 30, 2016
Imprint: Springer
Language: English

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.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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.

More books from Springer International Publishing

Cover of the book Data Mining and Big Data by Xueliang Li, Yaping Mao
Cover of the book Human Rights as Political Imaginary by Xueliang Li, Yaping Mao
Cover of the book Proceedings of Workshops and Posters at the 13th International Conference on Spatial Information Theory (COSIT 2017) by Xueliang Li, Yaping Mao
Cover of the book Gender, Pregnancy and Power in Eighteenth-Century Literature by Xueliang Li, Yaping Mao
Cover of the book Relocating the History of Science by Xueliang Li, Yaping Mao
Cover of the book Japanese Horror and the Transnational Cinema of Sensations by Xueliang Li, Yaping Mao
Cover of the book Climate Change and Air Pollution by Xueliang Li, Yaping Mao
Cover of the book Biomimetic Dye Aggregate Solar Cells by Xueliang Li, Yaping Mao
Cover of the book Applications and Usability of Interactive TV by Xueliang Li, Yaping Mao
Cover of the book Combating Desertification and Land Degradation by Xueliang Li, Yaping Mao
Cover of the book Advances in Petroleum Engineering and Petroleum Geochemistry by Xueliang Li, Yaping Mao
Cover of the book On Stein's Method for Infinitely Divisible Laws with Finite First Moment by Xueliang Li, Yaping Mao
Cover of the book Interpreting Health Benefits and Risks by Xueliang Li, Yaping Mao
Cover of the book Molecular Markers in Mycology by Xueliang Li, Yaping Mao
Cover of the book The Sub-national Dimension of the EU by Xueliang Li, Yaping Mao
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy