Question

Edge coloring of a graph $G$ with node degrees divisible by $p$ and number of edges NOT divisible by $p$

score 80 · Answer 1 · 2019-01-10 19:17:32

80

Views

Edge coloring of a graph $G$ with node degrees divisible by $p$ and number of edges NOT divisible by $p$

Published on 10 Jan 2019 - 19:17

score 179 · Answer 2 · 2026-03-25 03:20:39

179

Views

Why is the (undirected) remaining degree distribution symmetric in its indices?

Published on 25 Mar 2026 - 3:20

score 79 · Answer 3 · 2026-03-27 02:00:16

79

Views

Proof of a graph theorem

Published on 27 Mar 2026 - 2:00

score 107 · Answer 4 · 2026-03-26 07:38:47

107

Views

Prove $F(n+2) - 1 = 1 + n(h-1) + n(h-2)$ by mathematical induction

Published on 26 Mar 2026 - 7:38

score 5.2k · Answer 5 · 2019-01-11 03:34:00

Prove that a graph with $n$ vertices and $k$ edges will have at least $n-k$ connected components by induction on $k$.

score 1.1k · Answer 6 · 2019-01-11 05:49:14

1.1k

Views

Proof that $K_{3,3}$ is non planar using Euler's formula.

Published on 11 Jan 2019 - 5:49

score 64 · Answer 7 · 2019-01-11 07:16:43

64

Views

Graph Theory(cut-vertices).

Published on 11 Jan 2019 - 7:16

score 87 · Answer 8 · 2019-01-11 11:09:00

87

Views

Show that there are at most $n^2$ roads.

Published on 11 Jan 2019 - 11:09

score 228 · Answer 9 · 2019-01-11 14:00:47

228

Views

Show that: $\chi(G) + \chi(\overline{G}) \leq |V| + 1$

Published on 11 Jan 2019 - 14:00

score 226 · Answer 10 · 2026-03-27 20:53:58

226

Views

Using a time machine that can jump to a permutation of the current year

Published on 27 Mar 2026 - 20:53

score 411 · Answer 11 · 2019-01-11 18:23:10

411

Views

Prove using strong induction that if G is connected and acyclic then G is also connected and has n-1 edges

Published on 11 Jan 2019 - 18:23

score 95 · Answer 12 · 2026-03-25 12:27:20

95

Views

Minimum cardinal number of a set contains all the paths of a complete bi-partite graph

Published on 25 Mar 2026 - 12:27

score 44 · Answer 13 · 2026-03-31 08:38:32

44

Views

Is this bibartite detection algorithm correct?

Published on 31 Mar 2026 - 8:38

score 87 · Answer 14 · 2026-04-05 19:14:48

87

Views

Independence system/ graph-theory

Published on 05 Apr 2026 - 19:14

score 640 · Answer 15 · 2026-03-27 21:04:43

640

Views

References about the mathematics of mazes or labyrinths

Published on 27 Mar 2026 - 21:04

List Question

Edge coloring of a graph $G$ with node degrees divisible by $p$ and number of edges NOT divisible by $p$

Why is the (undirected) remaining degree distribution symmetric in its indices?

Proof of a graph theorem

Prove $F(n+2) - 1 = 1 + n(h-1) + n(h-2)$ by mathematical induction

Prove that a graph with $n$ vertices and $k$ edges will have at least $n-k$ connected components by induction on $k$.

Proof that $K_{3,3}$ is non planar using Euler's formula.

Graph Theory(cut-vertices).

Show that there are at most $n^2$ roads.

Show that: $\chi(G) + \chi(\overline{G}) \leq |V| + 1$

Using a time machine that can jump to a permutation of the current year

Prove using strong induction that if G is connected and acyclic then G is also connected and has n-1 edges

Minimum cardinal number of a set contains all the paths of a complete bi-partite graph

Is this bibartite detection algorithm correct?

Independence system/ graph-theory

References about the mathematics of mazes or labyrinths

Trending Questions

Popular # Hahtags

Popular Questions