Graphs with Eulerian unit spheres

Preprint English OPEN
Knill, Oliver;
(2015)
  • Subject: Mathematics - Combinatorics | Computer Science - Discrete Mathematics | 05C15, 05C10, 57M15

d-spheres in graph theory are inductively defined as graphs for which all unit spheres S(x) are (d-1)-spheres and that the removal of one vertex renders the graph contractible. Eulerian d-spheres are geometric d-spheres which are d+1 colorable. We prove here that G is a... View more
Share - Bookmark