BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Let G be a quadrangulation on an orientable surface and let g be a proper vertex-4-coloring of G. A face F of G is said to be a rainbow-face if all four distinct colors appear on its boundary. A (c1,c2,c3,c4)-face in G is a rainbow face with colors ci, i=1,2,3,4 on the boundary in clockwise order. We show that the number of (c1,c2,c3,c4)-faces in G equals the number of (c4,c3,c2,c1)-faces. This implies in particular that the number of rainbow-faces of G is even.
The disproved Nash Williams conjecture states that every 4-regular 4-connected graph has a hamiltonian cycle. We show that a modification of this conjecture is equivalent to the Dominating Cycle Conjecture.
The strong cycle double cover conjecture states that for every circuit C of a bridgeless cubic graph G, there is a cycle double cover of G which contains C. We conjecture that there is even a 5-cycle double cover S of G which contains C, i.e. C is a subgraph of one of the five 2-regular subgraphs of S. We prove a necessary and sufficient condition for a 2-regular subgraph to be contained in a 5-cycle double cover of G.
A permutation snark is a snark which has a 2-factor F2 consisting of two chordless circuits; F2 is called the permutation 2-factor of G. We construct an infinite family H of cyclically 5-edge connected permutation snarks. Moreover, we prove for every member G∈H that the permutation 2-factor given by the construction of G is not contained in any circuit double cover of G.
We call a set S of graphs an "even subdivison-factor" of a cubic graph G if G contains a spanning subgraph H such that every component of H has an even number of vertices and is a subdivision of an element of S. We show that any set of 2-connected graphs which is an even subdivison-factor of every 3-connected cubic graph, satisfies certain properties. As a consequence, we disprove a conjecture which was stated in an attempt to solve the circuit double cover conjecture.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.