✦ LIBER ✦

Graphs which are locally a cube

✍ Scribed by Dominique Buset

Book ID: 103058387
Publisher: Elsevier Science
Year: 1983
Tongue: English
Weight: 590 KB
Volume: 46
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(83)90116-4

No coin nor oath required. For personal study only.

✦ Synopsis

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.

📜 SIMILAR VOLUMES

Graphs which are locally Grassmann

✍ Richard Weiss 📂 Article 📅 1993 🏛 Springer 🌐 English ⚖ 598 KB

Fibonacci (, )-cubes which are median gr

Fibonacci (, )-cubes which are median graphs

✍ Lifeng Ou; Heping Zhang 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 226 KB

Superextensions which are Hilbert cubes

✍ J. Van Mill; A. Schrijver 📂 Article 📅 1979 🏛 Springer Netherlands 🌐 English ⚖ 542 KB

Which generalized petersen graphs are ca

Which generalized petersen graphs are cayley graphs?

✍ Roman Nedela; Martin Škoviera 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 572 KB

## 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

Which trees are link graphs?

✍ Andreas Blass; Frank Harary; Zevi Miller 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 827 KB

Locally C6 graphs are clique divergent

✍ F. Larrión; V. Neumann-Lara 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 119 KB