Graph Classes: A Survey 论文
1999Society for Industrial and Applied Mathematics eBooks引用 1778
Advanced Graph Theory ResearchGraph Labeling and Dimension Problemsgraph theory and CDMA systems
详细信息
- 发表期刊/会议
- Society for Industrial and Applied Mathematics eBooks
- 发表日期
- 1999-01-01
- 发表年份
- 1999
关键词
Advanced Graph Theory ResearchGraph Labeling and Dimension Problemsgraph theory and CDMA systems
摘要
Preface 1. Basic Concepts 2. Perfection, Generalized Perfection, and Related Concepts 3. Cycles, Chords and Bridges 4. Models and Interactions 5. Vertex and Edge Orderings 6. Posets 7. Forbidden Subgraphs 8. Hypergraphs and Graphs 9. Matrices and Polyhedra 10. Distance Properties 11. Algebraic Compositions and Recursive Definitions 12. Decompositions and Cutsets 13. Threshold Graphs and Related Concepts 14. The Strong Perfect Graph Conjecture Appendix A. Recognition Appendix B. Containment Relationships Bibliography Index.