Question

Every planar graph can be embedded on a sphere - formal proof?

score 3.6k · Answer 1 · 2015-02-23 19:58:36

3.6k

Views

Every planar graph can be embedded on a sphere - formal proof?

Published on 23 Feb 2015 - 19:58

score 764 · Answer 2 · 2015-03-01 14:04:46

764

Views

Graph theory question(about planar graphs, degrees)

Published on 01 Mar 2015 - 14:04

score 1k · Answer 3 · 2015-03-03 23:45:26

1k

Views

What is the maximum number of edges you can add to the wheel Wn and still obtain a planar graph?

Published on 03 Mar 2015 - 23:45

score 1.5k · Answer 4 · 2015-03-04 04:42:01

1.5k

Views

Prove: If $G$ is a planar graph with $p$ vertices, $q$ edges, and finite girth $g$ then, $q \leq \frac{g(p−2)}{g−2}$ .

Published on 04 Mar 2015 - 4:42

score 128 · Answer 5 · 2026-03-27 04:18:31

128

Views

$K_{3,3}$ an exception to Planar Graph formula

Published on 27 Mar 2026 - 4:18

score 4.6k · Answer 6 · 2015-03-14 11:14:14

4.6k

Views

Four colour theorem in $3$ dimensions?

Published on 14 Mar 2015 - 11:14

score 72 · Answer 7 · 2015-03-16 19:12:16

72

Views

Crossing of strings

Published on 16 Mar 2015 - 19:12

score 1.2k · Answer 8 · 2015-03-24 19:47:01

1.2k

Views

Number of triangles in a planar graph

Published on 24 Mar 2015 - 19:47

score 263 · Answer 9 · 2015-04-03 12:08:32

263

Views

An example for a planar graph with different embeddings with different degree sequences of the faces?

Published on 03 Apr 2015 - 12:08

score 2.4k · Answer 10 · 2015-04-03 20:43:13

2.4k

Views

What is a graph that contains subdivision but not minors and vice versa?

Published on 03 Apr 2015 - 20:43

score 904 · Answer 11 · 2015-04-18 19:13:10

904

Views

Approach to determining if a graph is planar by inspection/Kuratowski's theorem

Published on 18 Apr 2015 - 19:13

score 79 · Answer 12 · 2015-04-21 11:56:58

79

Views

Give a formal argument why there is no planar graph with ten edges and seven regions. Here is my answer

Published on 21 Apr 2015 - 11:56

score 2.1k · Answer 13 · 2015-04-21 14:06:12

2.1k

Views

Dual graph of a tree

Published on 21 Apr 2015 - 14:06

score 164 · Answer 14 · 2015-04-22 05:38:10

164

Views

Analogue of Fáry's theorem taking sphere and geodesics instead of plane and straight lines.

Published on 22 Apr 2015 - 5:38

score 263 · Answer 15 · 2015-05-11 23:32:52

263

Views

The skeleton of Eulerian polyhedra

Published on 11 May 2015 - 23:32

List Question

Every planar graph can be embedded on a sphere - formal proof?

Graph theory question(about planar graphs, degrees)

What is the maximum number of edges you can add to the wheel Wn and still obtain a planar graph?

Prove: If $G$ is a planar graph with $p$ vertices, $q$ edges, and finite girth $g$ then, $q \leq \frac{g(p−2)}{g−2}$ .

$K_{3,3}$ an exception to Planar Graph formula

Four colour theorem in $3$ dimensions?

Crossing of strings

Number of triangles in a planar graph

An example for a planar graph with different embeddings with different degree sequences of the faces?

What is a graph that contains subdivision but not minors and vice versa?

Approach to determining if a graph is planar by inspection/Kuratowski's theorem

Give a formal argument why there is no planar graph with ten edges and seven regions. Here is my answer

Dual graph of a tree

Analogue of Fáry's theorem taking sphere and geodesics instead of plane and straight lines.

The skeleton of Eulerian polyhedra

Trending Questions

Popular # Hahtags

Popular Questions