On building 4-critical plane and projective plane multiwheels from odd wheels
| dc.contributor.author | Zeps, Dainis | |
| dc.date.accessioned | 2013-01-31T13:02:29Z | |
| dc.date.available | 2013-01-31T13:02:29Z | |
| dc.date.issued | 2013-01-31 | |
| dc.description.abstract | 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 a single common graph that can be received as an edge sum modulo two of the octahedron graph O and the minimal wheel W_3. 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 the Grötzsch class received applying Mycielski's Construction to an odd cycle. | en_US |
| dc.identifier.uri | https://dspace.lu.lv/dspace/handle/7/1335 | |
| dc.language.iso | eng | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | graph coloring | en_US |
| dc.subject | chromatic critical graphs | en_US |
| dc.subject | wheel graphs | en_US |
| dc.subject | planar graphs | en_US |
| dc.subject | projective planar graphs | en_US |
| dc.subject | Grötzsch graph | en_US |
| dc.subject | Mycielski's construction | en_US |
| dc.title | On building 4-critical plane and projective plane multiwheels from odd wheels | en_US |
| dc.type | Preprint | en_US |