An extension of a cubic 2-connected plane graph G to a hamiltonian plane graph contained in G2
Abstract
Let G be a simple cubic 2-connected plane graph. For every 2-factor X of G having n-components there exists a simple hamiltonian plane graph J ⊂ G2 such that |E(J)|= |E(G)| + 2n -2 and (J) ≤slant 5.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.