Question

Computing maximum of a ratio defined on the grid graph

score 19 · Answer 1 · 2024-03-17 18:15:52

19

Views

Computing maximum of a ratio defined on the grid graph

Published on 17 Mar 2024 - 18:15

score 63 · Answer 2 · 2024-03-18 12:46:24

63

Views

Irrigation problem as a graph coloring problem

Published on 18 Mar 2024 - 12:46

score 64 · Answer 3 · 2024-03-18 16:55:06

64

Views

What is the shortest path that visits every node and edge in the dodecahedral graph?

Published on 18 Mar 2024 - 16:55

score 50 · Answer 4 · 2026-03-26 04:50:18

50

Views

Are all 2-connected graphs planar?

Published on 26 Mar 2026 - 4:50

score 2.8k · Answer 5 · 2024-03-23 15:58:02

2.8k

Views

Can you explain to me why this proof by induction is not flawed? (Domain is graph theory, but that is secondary)

Published on 23 Mar 2024 - 15:58

score 26 · Answer 6 · 2024-03-23 21:46:30

If we have a planar graph, why is it true that there always exists a vertex such that $deg(v) \leq 3$ or a face $f$ such that $deg(f) \leq 3$?

score 58 · Answer 7 · 2024-03-25 20:09:18

58

Views

Symmetries in regular "floral" circle patterns (seed of life etc.)

Published on 25 Mar 2024 - 20:09

score 65 · Answer 8 · 2026-03-25 12:48:30

65

Views

Are Tutte's results still valid for planar graphs with multiple edges?

Published on 25 Mar 2026 - 12:48

score 40 · Answer 9 · 2024-03-28 23:53:22

40

Views

Does this graph contain a subdivision of $K_5$ or $K_{3,3}$?

Published on 28 Mar 2024 - 23:53

score 373 · Answer 10 · 2015-01-11 22:48:17

373

Views

Graph theory question about planar graphs

Published on 11 Jan 2015 - 22:48

score 848 · Answer 11 · 2015-01-20 15:57:18

848

Views

Find Planar Graph fromVertices and Faces

Published on 20 Jan 2015 - 15:57

score 194 · Answer 12 · 2015-01-22 12:26:55

194

Views

If edges of $G$ are two colored, then there is a vertex of $G$ with at most two col0or changes in the cyclic order of the edges around the vertex.

Published on 22 Jan 2015 - 12:26

score 2.5k · Answer 13 · 2015-01-22 15:44:11

2.5k

Views

Is there a planar graph that (almost) all its vertices have degree 6?

Published on 22 Jan 2015 - 15:44

score 86 · Answer 14 · 2015-02-09 21:01:22

86

Views

Prove concerning planar graph

Published on 09 Feb 2015 - 21:01

score 1.7k · Answer 15 · 2015-02-17 11:11:49

1.7k

Views

Every polyhedral graph is planar - proof

Published on 17 Feb 2015 - 11:11

List Question

Computing maximum of a ratio defined on the grid graph

Irrigation problem as a graph coloring problem

What is the shortest path that visits every node and edge in the dodecahedral graph?

Are all 2-connected graphs planar?

Can you explain to me why this proof by induction is not flawed? (Domain is graph theory, but that is secondary)

If we have a planar graph, why is it true that there always exists a vertex such that $deg(v) \leq 3$ or a face $f$ such that $deg(f) \leq 3$?

Symmetries in regular "floral" circle patterns (seed of life etc.)

Are Tutte's results still valid for planar graphs with multiple edges?

Does this graph contain a subdivision of $K_5$ or $K_{3,3}$?

Graph theory question about planar graphs

Find Planar Graph fromVertices and Faces

If edges of $G$ are two colored, then there is a vertex of $G$ with at most two col0or changes in the cyclic order of the edges around the vertex.

Is there a planar graph that (almost) all its vertices have degree 6?

Prove concerning planar graph

Every polyhedral graph is planar - proof

Trending Questions

Popular # Hahtags

Popular Questions