Graphs which are locally Grassmann
β Scribed by Richard Weiss
- Book ID
- 105206299
- Publisher
- Springer
- Year
- 1993
- Tongue
- English
- Weight
- 598 KB
- Volume
- 297
- Category
- Article
- ISSN
- 0025-5831
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We prove that there are exactly two connected graphs which are locally a cube: a graph on :I5 vertices which is the complement of the (3 x 5)-grid and a graph on 24 vertices which is the l-skeleton of a certain 4-dimensional regular polytope called the 24-cell.
## Abstract The generalized Petersen graph __GP__ (__n, k__), __n__ β€ 3, 1 β₯ __k__ < __n__/2 is a cubic graph with vertexβset {u~j~; i Ο΅ Z~n~} βͺ {v~j~; i Ο΅ Z~n~}, and edgeβset {u~i~u~i~, u~i~v~i~, v~i~v~i+k, iΟ΅~Z~n~}. In the paper we prove that (i) __GP__(__n, k__) is a Cayley graph if and only if