
- 286 pages
- English
- PDF
- Available on iOS & Android
Graphical Enumeration
About this book
Graphical Enumeration deals with the enumeration of various kinds of graphs. Topics covered range from labeled enumeration and George Pólya's theorem to rooted and unrooted trees, graphs and digraphs, and power group enumeration. Superposition, blocks, and asymptotics are also discussed. A number of unsolved enumeration problems are presented. Comprised of 10 chapters, this book begins with an overview of labeled graphs, followed by a description of the basic enumeration theorem of Pólya. The next three chapters count an enormous variety of trees, graphs, and digraphs. The Power Group Enumeration Theorem is then described together with some of its applications, including the enumeration of self-complementary graphs and digraphs and finite automata. Two other chapters focus on the counting of superposition and blocks, while another chapter is devoted to asymptotic numbers that are developed for several different graphical structures. The book concludes with a comprehensive definitive list of unsolved graphical enumeration problems. This monograph will be of interest to both students and practitioners of mathematics.
Frequently asked questions
- Essential is ideal for learners and professionals who enjoy exploring a wide range of subjects. Access the Essential Library with 800,000+ trusted titles and best-sellers across business, personal growth, and the humanities. Includes unlimited reading time and Standard Read Aloud voice.
- Complete: Perfect for advanced learners and researchers needing full, unrestricted access. Unlock 1.4M+ books across hundreds of subjects, including academic and specialized titles. The Complete Plan also includes advanced features like Premium Read Aloud and Research Assistant.
Please note we cannot support devices running on iOS 13 and Android 7 or earlier. Learn more about using the app.
Information
Table of contents
- Front Cover
- Graphical Enumeration
- Copyright Page
- Table of Contents
- Dedication
- Preface
- CHAPTER 1. LABELED ENUMERATION
- CHAPTER 2. POLYA'S THEOREM
- CHAPTER 3. TREES
- CHAPTER 4. GRAPHS
- CHAPTER 5. DIGRAPHS
- CHAPTER 6. POWER GROUP ENUMERATION
- CHAPTER 7. SUPERPOSITION
- CHAPTER 8. BLOCKS
- CHAPTER 9. ASYMPTOTICS
- CHAPTER 10. UNSOLVED PROBLEMS
- APPENDIXES I
- APPENDIXES II
- APPENDIXES III
- BIBLIOGRAPHY
- Index