On building 4-critical plane and projective plane multiwheels from odd wheels
MetadataShow full item record
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.
Showing items related by title, author, creator and subject.
Zeps, Dainis (2015-10-26)In this article we explore 4-critical graphs using Mathematica. We generate graph patterns according . Using the base graph, minimal planar multiwheel and in the same time minimal according projective pattern built ...
Zeps, Dainis (2015-10-27)In this article we explore 4-critical graphs using Mathematica. We generate graph patterns according [1, D. Zeps. On building 4-critical plane and projective plane multiwheels from odd wheels, arXiv:1202.4862v1]. Using ...
Royle, Gordon (THE UNIVERSITY OF WESTERN AUSTRALIA, 2018-09-27)Professor of UWA Gordon Royle gives a talk in Singapore devoted to UH3 graphs, graphs with unique Hamiltonian cycle with vertex degree at least three