主题分布
Vertex (geometry) (3; 21%)
Combinatorics (2; 14%)
Convergence of random variables (2; 14%)
Computer science (1; 7%)
Theoretical computer science (1; 7%)
Mathematics (1; 7%)
Discrete mathematics (1; 7%)
Probabilistic logic (1; 7%)
Computational geometry (1; 7%)
Polyhedron (1; 7%)
出版年分布
2025 (0; 0%)
2024 (0; 0%)
2023 (0; 0%)
2022 (0; 0%)
2021 (0; 0%)
2020 (0; 0%)
2019 (0; 0%)
2018 (0; 0%)
2017 (0; 0%)
2016 (0; 0%)
出版社分布
Oxford University Press (1; 100%)
馆藏分布
加州大学伯克利分校 (2; 13%)
康奈尔大学 (2; 13%)
牛津大学 (2; 13%)
哈佛大学 (2; 13%)
芝加哥大学 (2; 13%)
耶鲁大学 (2; 13%)
加州理工学院 (2; 13%)
剑桥大学 (1; 6%)
哥伦比亚大学 (1; 6%)
Vertex (geometry)
图的连通性的算法方面
ISBN:9781108735490,出版年:2008,中图分类号:O1 被引 103次

Algorithmic Aspects of Graph Connectivity is the first comprehensive book on this central notion in graph and network theory, emphasizing its algorithmic aspects. Because of its wide applications in the fields of communication, transportation, and production, graph connectivity has made tremendous algorithmic progress under the influence of the theory of complexity and algorithms in modern computer science. The book contains various definitions of connectivity, including edge-connectivity and vertex-connectivity, and their ramifications, as well as related topics such as flows and cuts. The authors comprehensively discuss new concepts and algorithms that allow for quicker and more efficient computing, such as maximum adjacency ordering of vertices. Covering both basic definitions and advanced topics, this book can be used as a textbook in graduate courses in mathematical sciences, such as discrete mathematics, combinatorics, and operations research, and as a reference book for specialists in discrete mathematics and its applications.

如何折叠:连接,这只与多面体的数学
ISBN:9780521145473,出版年:2011,中图分类号:O1 被引 32次

Part I. Linkages: 1. Robot arms 2. Straight-line linkages and the pantograph 3. Protein folding and pop-up cards Part II. Origami: 4. Flat vertex folds 5. Fold and one-cut 6. The shopping bag theorem Part III. Polyhedra: 7. Durer's problem: edge unfolding 8. Unfolding orthogonal polyhedra 9. Folding polygons to convex polyhedra 10. Further reading 11. Glossary 12. Answers to exercises 13. Permissions and acknowledgments.

随机的几何图形.
ISBN:9780198506263,出版年:2007,中图分类号:O1

1. Introduction 2. Probabilistic ingredients 3. Subgraph and component counts 4. Typical vertex degrees 5. Geometrical ingredients 6. Maximum degree, cliques and colourings 7. Minimum degree: laws of large numbers 8. Minimum degree: convergence in distribution 9. Percolative ingredients 10. Percolation and the largest component 11. The largest component for a binomial process 12. Ordering and partitioning problems 13. Connectivity and the number of components References Index

  • 1