From quasirandom graphs to graph limits and graphlets
β Scribed by Chung, Fan
- Book ID
- 125471753
- Publisher
- Elsevier Science
- Year
- 2014
- Tongue
- English
- Weight
- 431 KB
- Volume
- 56
- Category
- Article
- ISSN
- 0196-8858
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract We show that the 56βvertex Klein cubic graph Ξβ² can be obtained from the 28βvertex Coxeter cubic graph Ξ by βzippingβ adequately the squares of the 24 7βcycles of Ξ endowed with an orientation obtained by considering Ξ as a πβultrahomogeneous digraph, where π is the collection formed by
Let Ξ be a regular graph with n vertices, diameter D, and d + 1 In a previous paper, the authors showed that if P (Ξ») > n -1, then D β€ d -1, where P is the polynomial of degree d-1 which takes alternating values Β±1 at Ξ» 1 , . . . , Ξ» d . The graphs satisfying P (Ξ») = n -1, called boundary graphs, h