1
$\begingroup$

I'm struggling with finding 3-regular, connected bipartite planar graphs on 14 vertices. I tried starting with a cycle on all vertices but I couldn't quite get a planar graph. Can someone help?

$\endgroup$
1
  • $\begingroup$ Are you sure it exists? $\endgroup$
    – mathma
    Commented Oct 10, 2020 at 15:41

1 Answer 1

5
$\begingroup$

It can be done, try $6$ faces bounded by 4-cycles, and $3$ by 6-cycles. It can be shown that an example must be 2-connected, so starting with a cycle was a good idea.

For an example graph, click the spoiler below.

enter image description here

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .