All Questions
Tagged with planar-graphs polyhedra
13
questions
0
votes
0
answers
63
views
How high the connectivity of a planar graph can ensure that any two faces share at most two vertices?
Once I asked the following question.
Question 1 (solved): Do any two faces share with at most one edge in a 3-connected plane graph?
Do two faces of any 3-connected planar graph have at most one ...
1
vote
1
answer
84
views
Finding the Canonical Polyhedron associated with a 3-connected simple graphs.
I am not a professional mathematician but I am a reasonably competent programmer and I am also no stranger mathematics, though I must say that my usual domain is closer to calculus and functions ...
1
vote
0
answers
58
views
Is there any new developments on the Barnette's conjecture?
When I searching for interesting math problems. I find there is a graph theory conjecture called the Barnette's conjecture.
The statement is: Is every bipartite simple polyhedron Hamiltonian?
A early ...
1
vote
2
answers
208
views
Maximum number of edges in a concave polyhedron given n vertices
Given $n$ vertices of a concave polyhedron (3D), what are the maximum amount of edges it can have?
I know for convex polyhedra the upper bound is $3n-6$. Does this also hold for concave polyhedra?
...
1
vote
1
answer
287
views
Existence of planar graph whose faces correspond to the faces of a convex polyhedron
Wikipedia states that Steinitz's theorem says:
"a given graph $G$ is the graph of a convex three-dimensional
polyhedron, if and only if $G$ is planar and $3$-vertex-connected"
So, given a convex ...
2
votes
3
answers
165
views
Are there highly symmetric polyhedra in which most of the vertices are of degree seven?
Are there highly symmetric polyhedra in which most of the vertices are of degree seven?
I realize that this question is vague, so I'll provide some more context. I have recently been doing research ...
3
votes
2
answers
327
views
Converse of Euler's formula for polyhedra
Is it true that for any positive integers $V, E, F$ with $V - E + F = 2$ there exists a polyhedron with $V$ vertices, $E$ edges and $F$ faces?
In case there is a silly counterexample (say, with $F=1$)...
2
votes
1
answer
339
views
A convex polyhedron has 20 vertices and 12 faces. Each face of the polyhedron is bounded by the same number of edges. What is this common number?
A convex polyhedron has 20 vertices and 12 faces. Each face of the polyhedron is bounded by the
same number of edges. What is this common number?
If I am not mistaken , "this common number" is the ...
7
votes
3
answers
512
views
Are there only seven 3-connected planar graphs with certain symmetries?
There are only five regular polyhedra, and only two more if we allow for quasi-regular polyhedra. So in the sum, there are seven (convex) polyhedra which are both vertex- and edge-transitive.
Since ...
2
votes
1
answer
266
views
The skeleton of Eulerian polyhedra
There is (at least) two kind of validity domain of Euler's $v−e+f=2$ polyhedron formula. One is the "Eulerian" polyhedra, i.e. simply connected polyhedra with simply connected faces (see here). The ...
1
vote
2
answers
1k
views
Proving the upper bound of edges in a convex polyhedron
The question is the following:
Suppose Every face of a convex polyhedron has at least $5$ vertices and every vertex has degree $3$. Prove that if the number of vertices is $n$, then the number of ...
2
votes
0
answers
39
views
Does every polyhedral graph have a path cover with non-empty paths?
I'm looking to prove or disprove the following conjecture:
Every polyhedral graph has a path cover with vertex disjoint, non-zero (length $\ge 1$) paths.
Any pointers to literature are appreciated.
...
11
votes
1
answer
14k
views
Euler's formula for triangle mesh
Can anyone explain to me these two facts which I don't get from Euler's formula for triangle meshes?
First, Euler's formula reads $V - E + F = 2(1-g)$ where $V$ is vertices number, $E$ edges number, $...