Question

Every graph of degree 2 is planar

score 164 · Answer 1 · 2015-05-14 10:10:41

164

Views

Every graph of degree 2 is planar

Published on 14 May 2015 - 10:10

score 325 · Answer 2 · 2015-05-14 18:49:43

325

Views

Decide if this cubic graph on 8 vertices is planar

Published on 14 May 2015 - 18:49

score 218 · Answer 3 · 2015-05-15 13:18:03

218

Views

Showing planarity of graphs

Published on 15 May 2015 - 13:18

score 455 · Answer 4 · 2015-05-28 17:09:59

455

Views

Determine all graphs with size $3n-5$ such that $G-e$ is planar for every edge $e$ of $G$.

Published on 28 May 2015 - 17:09

score 16.2k · Answer 5 · 2015-05-29 02:11:55

16.2k

Views

Which complete bipartite graphs are planar?

Published on 29 May 2015 - 2:11

score 133 · Answer 6 · 2015-06-03 08:01:26

133

Views

Why is every repeated vertex in the walk around the outer face of a finite planar graph a cut vertex?

Published on 03 Jun 2015 - 8:01

score 4.7k · Answer 7 · 2015-06-08 10:28:35

4.7k

Views

A planar graph on $n \geq 3$ vertices has at most $3n-6$ edges: is the converse true?

Published on 08 Jun 2015 - 10:28

score 252 · Answer 8 · 2015-06-19 14:53:43

252

Views

In graph theory, what's the difference of triangles and 3-faces?

Published on 19 Jun 2015 - 14:53

score 5.4k · Answer 9 · 2026-03-26 07:50:52

5.4k

Views

Prove that the graph dual to Eulerian planar graph is bipartite.

Published on 26 Mar 2026 - 7:50

score 1.9k · Answer 10 · 2015-07-22 08:37:47

1.9k

Views

Planar graph and number of faces of certain degree

Published on 22 Jul 2015 - 8:37

score 2.4k · Answer 11 · 2026-03-27 03:44:18

2.4k

Views

Simple connected plane graph G and its dual graph G; if G is isomorphic to G, then G is not bipartite?

Published on 27 Mar 2026 - 3:44

score 93 · Answer 12 · 2015-08-01 18:39:16

93

Views

$ G=(V,E_1 \cup E_2) $ is a triangle free graph, where $ G_1=(V,E_1) $ is planar and $ G_2 = (V, E_2)$ is a tree. Prove that: $ \chi (G) < 7 $

Published on 01 Aug 2015 - 18:39

score 646 · Answer 13 · 2015-08-19 12:20:08

646

Views

Are all connected graphs with Euler characteristics 2 planar?

Published on 19 Aug 2015 - 12:20

score 1.2k · Answer 14 · 2015-09-21 00:25:01

1.2k

Views

What is a good planar graph test?

Published on 21 Sep 2015 - 0:25

score 107 · Answer 15 · 2015-10-07 12:41:01

107

Views

What mathematical principle is being used in solving planar graphs for each step you move a vertex?

Published on 07 Oct 2015 - 12:41

List Question

Every graph of degree 2 is planar

Decide if this cubic graph on 8 vertices is planar

Showing planarity of graphs

Determine all graphs with size $3n-5$ such that $G-e$ is planar for every edge $e$ of $G$.

Which complete bipartite graphs are planar?

Why is every repeated vertex in the walk around the outer face of a finite planar graph a cut vertex?

A planar graph on $n \geq 3$ vertices has at most $3n-6$ edges: is the converse true?

In graph theory, what's the difference of triangles and 3-faces?

Prove that the graph dual to Eulerian planar graph is bipartite.

Planar graph and number of faces of certain degree

Simple connected plane graph G and its dual graph G; if G is isomorphic to G, then G is not bipartite?

$ G=(V,E_1 \cup E_2) $ is a triangle free graph, where $ G_1=(V,E_1) $ is planar and $ G_2 = (V, E_2)$ is a tree. Prove that: $ \chi (G) < 7 $

Are all connected graphs with Euler characteristics 2 planar?

What is a good planar graph test?

What mathematical principle is being used in solving planar graphs for each step you move a vertex?

Trending Questions

Popular # Hahtags

Popular Questions