Question

existence of a spanning subgraph with min degree $\delta$ and at most $(n-1)\delta$ edges

score 273 · Answer 1 · 2026-04-13 12:59:35

273

Views

existence of a spanning subgraph with min degree $\delta$ and at most $(n-1)\delta$ edges

Published on 13 Apr 2026 - 12:59

score 3.2k · Answer 2 · 2026-04-16 21:13:40

3.2k

Views

Show that Petersen Graph has no 7 cycle

Published on 16 Apr 2026 - 21:13

score 271 · Answer 3 · 2026-04-11 22:30:00

271

Views

What would a Steiner tree look like for the vertices of a heptagon?

Published on 11 Apr 2026 - 22:30

score 281 · Answer 4 · 2026-04-14 04:58:45

281

Views

Graph Theory. Induction Hypothesis.

Published on 14 Apr 2026 - 4:58

score 361 · Answer 5 · 2026-04-11 08:51:04

361

Views

Expressing a hypercube subset definition using set notation

Published on 11 Apr 2026 - 8:51

score 195 · Answer 6 · 2026-04-14 03:59:31

195

Views

Finding nodes with a particular weight in a graph

Published on 14 Apr 2026 - 3:59

score 203 · Answer 7 · 2026-04-11 22:59:52

203

Views

How do I succinctly note the sum of $(n-1)+(n-2)+...$?

Published on 11 Apr 2026 - 22:59

score 87 · Answer 8 · 2026-05-10 23:20:38

87

Views

Infinite graphs satisfying a certain Ramsey property

Published on 10 May 2026 - 23:20

score 835 · Answer 9 · 2026-04-16 14:37:45

835

Views

Upper bound for the sum of chromatic number of a graph and chromatic number of its complement

Published on 16 Apr 2026 - 14:37

score 1.4k · Answer 10 · 2026-04-13 23:11:48

1.4k

Views

Proof that a bipartite graph cannt exist with this degree sequence

Published on 13 Apr 2026 - 23:11

score 35 · Answer 11 · 2026-04-16 04:46:39

For a given finite group $Г$ , determine an infinite number of mutally nonisomorphic graphs whose groups are isomorphic to $Г$.

score 144 · Answer 12 · 2026-04-17 10:19:02

144

Views

Prove that if $G$ is reconstructible, then $\overline G$ is reconstructible.

Published on 17 Apr 2026 - 10:19

score 142 · Answer 13 · 2026-04-16 07:27:46

142

Views

Find all solution to the deck of following card

Published on 16 Apr 2026 - 7:27

score 291 · Answer 14 · 2026-04-16 04:45:42

291

Views

Prove that the property of being bipartite for a graph is recognizable.

Published on 16 Apr 2026 - 4:45

score 125 · Answer 15 · 2026-04-16 09:01:07

125

Views

search algorithm BFS?

Published on 16 Apr 2026 - 9:01

List Question

existence of a spanning subgraph with min degree $\delta$ and at most $(n-1)\delta$ edges

Show that Petersen Graph has no 7 cycle

What would a Steiner tree look like for the vertices of a heptagon?

Graph Theory. Induction Hypothesis.

Expressing a hypercube subset definition using set notation

Finding nodes with a particular weight in a graph

How do I succinctly note the sum of $(n-1)+(n-2)+...$?

Infinite graphs satisfying a certain Ramsey property

Upper bound for the sum of chromatic number of a graph and chromatic number of its complement

Proof that a bipartite graph cannt exist with this degree sequence

For a given finite group $Г$ , determine an infinite number of mutally nonisomorphic graphs whose groups are isomorphic to $Г$.

Prove that if $G$ is reconstructible, then $\overline G$ is reconstructible.

Find all solution to the deck of following card

Prove that the property of being bipartite for a graph is recognizable.

search algorithm BFS?

Trending Questions

Popular # Hahtags

Popular Questions