Question

Showing that a graph is NOT planar

score 240 · Answer 1 · 2014-12-03 12:41:43

240

Views

Showing that a graph is NOT planar

Published on 03 Dec 2014 - 12:41

score 45 · Answer 2 · 2014-12-06 04:45:47

45

Views

Why is it not possible to draw the $\overline{Q_3}$ in the plane

Published on 06 Dec 2014 - 4:45

score 966 · Answer 3 · 2014-12-11 19:49:25

966

Views

Can a planar graph be drawn with all vertices on a straight line?

Published on 11 Dec 2014 - 19:49

score 211 · Answer 4 · 2014-12-12 15:40:44

211

Views

Can anyone give an example for this theorem related to planar graphs?

Published on 12 Dec 2014 - 15:40

score 1.3k · Answer 5 · 2014-12-15 01:50:51

1.3k

Views

Proving the upper bound of edges in a convex polyhedron

Published on 15 Dec 2014 - 1:50

score 1.7k · Answer 6 · 2026-03-17 11:58:45

1.7k

Views

Every simple planar graph with $\delta\geq 3$ has an adjacent pair with $\deg(u)+\deg(v)\leq 13$

Published on 17 Mar 2026 - 11:58

score 147 · Answer 7 · 2014-12-20 04:42:20

147

Views

Triangles formed by line segments in a square

Published on 20 Dec 2014 - 4:42

score 1.3k · Answer 8 · 2019-10-10 16:16:56

1.3k

Views

How do I prove this graph is nonplanar?

Published on 10 Oct 2019 - 16:16

score 64 · Answer 9 · 2019-10-11 14:06:15

64

Views

Show that the maximum no. of bonds possible in a chain of $n$ elements, such that an element only bonds with another element once, is $n^2$

Published on 11 Oct 2019 - 14:06

score 2.8k · Answer 10 · 2019-10-14 06:06:45

2.8k

Views

Graph Theory—Number of ways to color the graph $C_4$ with $r$ colors

Published on 14 Oct 2019 - 6:06

score 189 · Answer 11 · 2019-10-15 05:48:54

189

Views

How to show the following for Planar Graphs-Proof Verification

Published on 15 Oct 2019 - 5:48

score 76 · Answer 12 · 2019-10-30 15:37:13

76

Views

Graph Theory: Simple Planar graph problem.

Published on 30 Oct 2019 - 15:37

score 52 · Answer 13 · 2026-03-19 16:58:59

52

Views

Help with visualizing the matching lattice of a triangular lattice

Published on 19 Mar 2026 - 16:58

score 1.7k · Answer 14 · 2019-11-06 09:37:32

1.7k

Views

Proving that drawing a complete graph with more than four vertices requires at least two edges to cross and generalizing in higher dimensions

Published on 06 Nov 2019 - 9:37

score 304 · Answer 15 · 2019-11-07 14:11:11

304

Views

Why an edge does not belong to three faces?

Published on 07 Nov 2019 - 14:11

List Question

Showing that a graph is NOT planar

Why is it not possible to draw the $\overline{Q_3}$ in the plane

Can a planar graph be drawn with all vertices on a straight line?

Can anyone give an example for this theorem related to planar graphs?

Proving the upper bound of edges in a convex polyhedron

Every simple planar graph with $\delta\geq 3$ has an adjacent pair with $\deg(u)+\deg(v)\leq 13$

Triangles formed by line segments in a square

How do I prove this graph is nonplanar?

Show that the maximum no. of bonds possible in a chain of $n$ elements, such that an element only bonds with another element once, is $n^2$

Graph Theory—Number of ways to color the graph $C_4$ with $r$ colors

How to show the following for Planar Graphs-Proof Verification

Graph Theory: Simple Planar graph problem.

Help with visualizing the matching lattice of a triangular lattice

Proving that drawing a complete graph with more than four vertices requires at least two edges to cross and generalizing in higher dimensions

Why an edge does not belong to three faces?

Trending Questions

Popular # Hahtags

Popular Questions