Chapter 9. Graphs and monoids

Kapitel in diesem Buch

1. Frontmatter I
2. Preface V
3. Contents XI
4. Chapter 1. Directed and undirected graphs 1
5. Chapter 2. Graphs and matrices 26
6. Chapter 3. Categories and functors 48
7. Chapter 4. Binary graph operations 64
8. Chapter 5. Line graph and other unary graph operations 91
9. Chapter 6. Graphs and vector spaces 104
10. Chapter 7. Graphs, groups and monoids 136
11. Chapter 8. The characteristic polynomial of graphs 161
12. Chapter 9. Graphs and monoids 181
13. Chapter 10. Compositions, unretractivities and monoids 208
14. Chapter 11. Cayley graphs of semigroups 225
15. Chapter 12. Vertex transitive Cayley graphs 245
16. Chapter 13. Embeddings of Cayley graphs – genus of semigroups 261
17. Bibliography 285
18. Index 301
19. Index of symbols 307