On building 4-critical plane and projective plane multiwheels from odd wheels
Аннотации
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.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Testing 4-critical plane and projective plane multiwheels using Mathematica
Zeps, Dainis (2015-10-26)In this article we explore 4-critical graphs using Mathematica. We generate graph patterns according [1]. Using the base graph, minimal planar multiwheel and in the same time minimal according projective pattern built ... -
Testing 4-critical plane and projective plane multiwheels using Mathematica
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 ... -
UNIQUELY HAMILTONIAN GRAPHS. A TALK IN THREE PARTS
Royle, Gordon (THE UNIVERSITY OF WESTERN AUSTRALIA, 2018-09-27)Prezentācijā pieminēts E.Grīnbergs