Combinatorics and Graph Theory

1202 Submissions

[2] viXra:1202.0078 [pdf] submitted on 2012-02-27 01:17:08

On Building 4-Critical Plane and Projective Plane Multiwheels from Odd Wheels

Authors: Dainis Zeps
Comments: 12 Pages. http://arxiv.org/abs/1202.4862

We build unbounded classes of plane and projective plane multiwheels that are 4-critical that are received summing odd wheels as edge sums modulo two. These classes can be considered as ascending from single common graph that can be received as edge sum modulo two of the octahedron graph O and the minimal wheel W3. All graphs of these classes belong to 2n - 2-edges-class of graphs, among which are those that quadrangulate projective plane, i.e., graphs from Groetzsch class, received applying Mycielski's Construction to odd cycle.
Category: Combinatorics and Graph Theory

[1] viXra:1202.0077 [pdf] submitted on 2012-02-27 01:23:06

On Building 4-critical Plane and Projective Plane Multiwheels from Odd Wheels. Extended Abstract

Authors: Dainis Zeps
Comments: 4 Pages. Full version of paper http://arxiv.org/abs/1202.4862

We build unbounded classes of plane and projective plane multiwheels that are 4-critical that are received summing odd wheels as edge sums modulo two. These classes can be considered as ascending from single common graph that can be received as edge sum modulo two of the octahedron graph O and the minimal wheel W_3.
Category: Combinatorics and Graph Theory