We investigate 2-planarizing 2-factors, i.e. 2-factors of embedded graphs so that cutting along the cycles of the 2-factor we get two plane graphs where the cycles of the 2-factors are a spanning set of face boundaries in each of the graphs. We will give necessary criteria for an abstract graph to have an embedding with a 2-planarizing 2-factor as well as necessary criteria for embedded graphs to have such a 2-factor. Along the way, we discuss to which degree classical results from planar hamiltonicity theory can be extended in our framework. In addition we present computational results on how common 2-planarizing 2-factors are in small cubic graphs
For a family of connected graphs $ \mathcal{A}$, a spanning subgraph H of a graph G is called an $ \...
For a family of connected graphs $ \mathcal{A}$, a spanning subgraph H of a graph G is called an $ \...
AbstractGrinberg's well-known necessary condition for a planar graph to be Hamiltonian was extended ...
We investigate 2-planarizing 2-factors, i.e. 2-factors of embedded graphs so that cutting along the ...
AbstractWe prove that every planar cubic bridgeless graph with at least six vertices has a disconnec...
We prove that every planar cubic bridgeless graph with at least six vertices has a disconnected 2-ra...
The k-restricted 2-factor problem is that of finding a spanning subgraph consisting of disjoint cycl...
We show that every hamiltonian claw-free graph with a ver-tex x of degree d(x) ≥ 7 has a 2-factor c...
We show that every edge in a 2-edge-connected planar cubic graph is either contained in a 2-edge-cut...
We show that a digraph which contains a directed 2-factor and has minimum in-degree and outdegree at...
We show that a digraph which contains a directed 2-factor and has minimum in-degree and outdegree at...
We show that a digraph which contains a directed 2-factor and has minimum in-degree and outdegree at...
For all integers n greater than or equal to 5, it is shown that the graph obtained from the n-cycle ...
AbstractIn a closed 2-cell embedding of a graph each face is homeomorphic to an open disk and is bou...
A necessary and sufficient condition is obtained for a bipartite graph to have an f-factor which inc...
For a family of connected graphs $ \mathcal{A}$, a spanning subgraph H of a graph G is called an $ \...
For a family of connected graphs $ \mathcal{A}$, a spanning subgraph H of a graph G is called an $ \...
AbstractGrinberg's well-known necessary condition for a planar graph to be Hamiltonian was extended ...
We investigate 2-planarizing 2-factors, i.e. 2-factors of embedded graphs so that cutting along the ...
AbstractWe prove that every planar cubic bridgeless graph with at least six vertices has a disconnec...
We prove that every planar cubic bridgeless graph with at least six vertices has a disconnected 2-ra...
The k-restricted 2-factor problem is that of finding a spanning subgraph consisting of disjoint cycl...
We show that every hamiltonian claw-free graph with a ver-tex x of degree d(x) ≥ 7 has a 2-factor c...
We show that every edge in a 2-edge-connected planar cubic graph is either contained in a 2-edge-cut...
We show that a digraph which contains a directed 2-factor and has minimum in-degree and outdegree at...
We show that a digraph which contains a directed 2-factor and has minimum in-degree and outdegree at...
We show that a digraph which contains a directed 2-factor and has minimum in-degree and outdegree at...
For all integers n greater than or equal to 5, it is shown that the graph obtained from the n-cycle ...
AbstractIn a closed 2-cell embedding of a graph each face is homeomorphic to an open disk and is bou...
A necessary and sufficient condition is obtained for a bipartite graph to have an f-factor which inc...
For a family of connected graphs $ \mathcal{A}$, a spanning subgraph H of a graph G is called an $ \...
For a family of connected graphs $ \mathcal{A}$, a spanning subgraph H of a graph G is called an $ \...
AbstractGrinberg's well-known necessary condition for a planar graph to be Hamiltonian was extended ...