Papers
Topics
Authors
Recent
Search
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.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.