2000 character limit reached
Remarks on Barnette's Conjecture
Published 24 Jul 2018 in math.CO | (1807.08933v2)
Abstract: Let $P$ be a cubic $3$-connected bipartite plane graph which has a $2$-factor which consists only of facial $4$-cycles, and suppose that $P{*}$ is the dual graph. We show that $P$ has at least $3{\frac{2|P{}|}{\Delta{2}{(P{})}}}$ different Hamilton cycles.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.