Introduction to Graph Theory.pdf

发布时间：2022-06-09 发布人：admin 分类：说明书资料大小：62.65M 资料格式：pdf 举报版权申诉

weixin_39960089-10553448-4744300845218925471.pdf-第1页.png

第1页 / 共871页

weixin_39960089-10553448-4744300845218925471.pdf-第2页.png

第2页 / 共871页

weixin_39960089-10553448-4744300845218925471.pdf-第3页.png

第3页 / 共871页

weixin_39960089-10553448-4744300845218925471.pdf-第4页.png

第4页 / 共871页

weixin_39960089-10553448-4744300845218925471.pdf-第5页.png

第5页 / 共871页

weixin_39960089-10553448-4744300845218925471.pdf-第6页.png

第6页 / 共871页

weixin_39960089-10553448-4744300845218925471.pdf-第7页.png

第7页 / 共871页

weixin_39960089-10553448-4744300845218925471.pdf-第8页.png

第8页 / 共871页

COVER

CONTENTS

Preface

CH.1-Fundamental Concepts

1.1 What is a Graph?

1.2 Paths, Cycles, and Trails

1.3 Vertex Degrees and Counting

1.4 Directed Graphs

CH.2-Trees and Distance

2.1 Basic Properties

2.2 Spanning Trees and Enumeration

2.3 Optimization and Trees

CH.3-Matchings and Factors

3.1 Matchings and Covers

3.2 Algorithms and Applications

3.3 Matchings in General Graphs

CH.4-Connectivity and Paths

4.1 Cuts and Connectivity

4.2 k-Connected Graphs

4.3 Network Flow Problems

CH.5-Coloring of Graphs

5.1 Vertex Coloring and Upper Bounds

5.2 Structure of k-chromatic Graphs

5.3 Enumerative Aspects

CH.6-Planar Graphs

6.1 Embeddings and Euler's Formula

6.2 Characterization of Planar Graphs

6.3 Parameters of Planarity

CH.7-Edges and Cycles

7.1 Line Graphs and Edge-coloring

7.2 Hamiltonian Cycles

7.3 Planarity, Colorings, and Cycles

CH.8-Additional Topics

8.1 Perfect Graphs

8.2 Matroids

8.3 Ramsey Theory

8.4 More Extremal Problems

8.5 Random Graphs

8.6 Eigenvalues of Graphs

Appendix A: Mathematical Background

Appendix B: Optimization and Complexity

Appendix C: Hints for Selected Exercises

Appendix D: Glossary of Terms

Appendix E: Supplemetal Reading

Appendix F: References

Author Index

Subject Index

Solution Manual

CH.1

CH.2

CH.3

CH.4

CH.5

CH.6

CH.7

CH.8

分享到：

赞收藏

相关推荐