Newbetuts
.
New posts in planar-graphs
Planar graphs with $n \geq 2$ vertices have at least two vertices whose degree is at most 5
graph-theory
proof-verification
planar-graphs
Can a planar graph be drawn with all vertices on a straight line?
graph-theory
planar-graphs
The drawn diagonals divide the $N\times N$ board into $K$ regions. For each $N$, determine the smallest and the largest possible values of $K$.
combinatorics
graph-theory
discrete-optimization
planar-graphs
extremal-combinatorics
Algorithm for planarity test in graphs
algorithms
planar-graphs
graph-theory
Number of Vertices of a connect planer graph with 100 edges
planar-graphs
Every simple planar graph with $\delta\geq 3$ has an adjacent pair with $deg(u)+deg(v)\leq 13$
graph-theory
planar-graphs
extremal-graph-theory
In a nearest neighbors graph (with odd number of vertices) is it possible that no vertex has degree one? [closed]
combinatorics
geometry
graph-theory
planar-graphs
Hard planar graph problem
graph-theory
planar-graphs
How to explain that the complete graph $K_5$ is non planar without Kuratowski's theorem.
graph-theory
planar-graphs
Show that planar graph has at least 4 nodes of degree 5 of less
graph-theory
planar-graphs
Complement of the $3$-dimensional Cube $\overline {Q_3}$ is nonplanar
graph-theory
planar-graphs
Is L(K4) graph planar?
discrete-mathematics
graph-theory
planar-graphs
Which graphs can be drawn using straight lines with no disjoint edges?
discrete-mathematics
graph-theory
extremal-combinatorics
planar-graphs
Curves in $\mathbb{R} ^3 $ [duplicate]
differential-geometry
planar-graphs
How can we formalise the notion of the face of a planar graph?
graph-theory
definition
planar-graphs
3-regular connected planar graph
graph-theory
planar-graphs
Kuratowski counterexample [duplicate]
combinatorics
graph-theory
planar-graphs
Euler's formula for triangle mesh
geometry
graph-theory
polyhedra
planar-graphs
Checking whether a graph is planar
graph-theory
planar-graphs
Can there exist an uncountable planar graph?
elementary-set-theory
graph-theory
planar-graphs
Prev
Next