List questions from planar-graphs | MathQa

Understanding the proof: A spanning tree in $G$ implies a spanning tree in dual graph

Published on 12 Jan 2025 - 8:47

Problem with planar connected graphs

Published on 12 Jan 2025 - 8:47

The cycle space of a planar graph is the cut space of its dual graph

Published on 13 Jan 2025 - 0:03

Interesting planar graph coloring task - estimate colours for double planar graph

Published on 12 Jan 2025 - 8:47

Consequences of cycle space cut space duality

Published on 12 Jan 2025 - 8:47

Show in a maximal planar graph every face is a triangle.

Published on 12 Jan 2025 - 8:47

Prove that a graph is a maximal planar graph if and only if $e = 3v − 6$

Published on 12 Jan 2025 - 8:47

if $G$ is a connected planar graph with $|V| = v$ and $|E| =e$ and each cycle in the graph is of at least length $k$

Published on 12 Jan 2025 - 8:47

Suppose G is a connected planar simple graph with $e$ edges and $v$ vertices with no cycles of length 4 or less...

Published on 12 Jan 2025 - 8:47

Understanding the proof: Maclean's Planarity Criteria

Published on 12 Jan 2025 - 8:47