Show simple item record

dc.contributor.authorZeps, Dainis
dc.date.accessioned2013-01-31T13:02:29Z
dc.date.available2013-01-31T13:02:29Z
dc.date.issued2013-01-31
dc.identifier.urihttps://dspace.lu.lv/dspace/handle/7/1335
dc.description.abstractWe 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.language.isoengen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectgraph coloringen_US
dc.subjectchromatic critical graphsen_US
dc.subjectwheel graphsen_US
dc.subjectplanar graphsen_US
dc.subjectprojective planar graphsen_US
dc.subjectGrötzsch graphen_US
dc.subjectMycielski's constructionen_US
dc.titleOn building 4-critical plane and projective plane multiwheels from odd wheelsen_US
dc.typePreprinten_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record