26 research outputs found
Singularidades genéricas para derivaciones contÃnuas
Fil:Subi, Carlos Samuel. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina
On finding hamiltonian cycles in Barnette graphs
In this paper, we deal with hamiltonicity in planar cubic graphs G having a
facial 2-factor Q via (quasi) spanning trees of faces in G/Q and study the
algorithmic complexity of finding such (quasi) spanning trees of faces.
Moreover, we show that if Barnette's Conjecture is false, then hamiltonicity in
3-connected planar cubic bipartite graphs is an NP-complete problem.Comment: arXiv admin note: substantial text overlap with arXiv:1806.0671