List questions from planar-graphs

Published on 07 Dec 2016 - 21:07

826

Views

Finding canonical ordering of a planar graph

Published on 06 Dec 2016 - 19:58

44

Views

Graph Theory Planar Graphs

Published on 09 Dec 2016 - 20:10

32

Views

Every 2-vertex lies on a $4^+$-face?

Published on 17 Dec 2016 - 11:36

1.1k

Views

Non-planar graphs with chromatic number less than 5?

Published on 02 Jan 2017 - 17:37

229

Views

Non-3-colorable planar 6-vertex graph?

Published on 21 Jan 2017 - 21:25

4.7k

Views

Find a graph $G$ with 8 vertices such that $G$ and its complement are both planar.

Published on 31 Jan 2017 - 2:19

2.1k

Views

$G$ is connected, planar, simple graph with $v$ vertices and $e$ edges. Prove if every face is isomorphic to $C_k$ then $e = \dfrac{k(v-2)}{k-2}$

Published on 31 Jan 2017 - 2:53

306

Views

edge deletion from planar graph

Published on 01 Feb 2017 - 9:01

256

Views

Spanning subgraphs of complete bipartite graph

Published on 02 Feb 2017 - 13:49

485

Views

Triangulation of randomly distributed point cloud

Published on 25 Mar 2026 - 20:41

2.3k

Views

Vertices of a subdivision of K5 or K3,3

Published on 07 Feb 2017 - 15:25

175

Views

Can anyone help explain this solution to determining a graph is non planar

Published on 09 Feb 2017 - 2:59

11.5k

Views

Prove that $K_{3,3}$ is not planar.

Published on 09 Feb 2017 - 10:24

717

Views

Various proofs in graph theory

Published on 10 Feb 2017 - 3:29

List Question

Prove that this graph is planar

Finding canonical ordering of a planar graph

Graph Theory Planar Graphs

Every 2-vertex lies on a $4^+$-face?

Non-planar graphs with chromatic number less than 5?

Non-3-colorable planar 6-vertex graph?

Find a graph $G$ with 8 vertices such that $G$ and its complement are both planar.

$G$ is connected, planar, simple graph with $v$ vertices and $e$ edges. Prove if every face is isomorphic to $C_k$ then $e = \dfrac{k(v-2)}{k-2}$

edge deletion from planar graph

Spanning subgraphs of complete bipartite graph

Triangulation of randomly distributed point cloud

Vertices of a subdivision of K5 or K3,3

Can anyone help explain this solution to determining a graph is non planar

Prove that $K_{3,3}$ is not planar.

Various proofs in graph theory

Trending Questions

Popular # Hahtags

Popular Questions