All Questions
Tagged with planar-graphs gt.geometric-topology
3 questions
6
votes
1
answer
290
views
Generating 21-vertex 4-regular plane graphs with 8 faces of degree 3 and 15 faces of degree 4
Is there any way to generate all 4-regular plane graphs with 21 vertices, 8 faces of degree 3, and 15 faces of degree 4? If so, how many of these graphs are there and what are they?
- 1,190
1
vote
0
answers
67
views
Why are trivalent/cubic graphs 'generic' in surfaces?
I've seen some statements that trivalent graphs in a surface are 'generic'. See for example the Wiki entry on cubic graphs.
I'm wondering how this could be rephrased. Here are some (somewhat imprecise)...
- 545
7
votes
2
answers
252
views
There is a 3-connected 5-regular simple $n$-vertex planar graph iff $n$ satisfies....?
Is there any characterization on the set of integers $n$ such that there is a 3-connected 5-regular simple $n$-vertex planar graph?
- 1,190