Question

What do you call a $k$-chromatic graph that’s $k+1$-chromatic if you add any arbitrary edge?

score 28 · Answer 1 · 2026-04-15 16:40:39

28

Views

What do you call a $k$-chromatic graph that’s $k+1$-chromatic if you add any arbitrary edge?

Published on 15 Apr 2026 - 16:40

score 97 · Answer 2 · 2026-05-11 19:03:27

97

Views

Knightwise “Nearness” By Number Of Moves Required

Published on 11 May 2026 - 19:03

score 242 · Answer 3 · 2026-04-13 13:10:59

242

Views

Algorithm to check if an equivalent node exists on a different graph with different labelings

Published on 13 Apr 2026 - 13:10

score 53 · Answer 4 · 2026-04-11 19:00:42

53

Views

Expected value of the largest eigenvalue after removing a vertex in a Markov Chain

Published on 11 Apr 2026 - 19:00

score 575 · Answer 5 · 2026-04-16 17:16:45

575

Views

Prove this $2$-connected graph has a hamilton cycle

Published on 16 Apr 2026 - 17:16

score 196 · Answer 6 · 2026-04-14 18:27:45

196

Views

Vizing's Theorem Proof: Let a C be a optimal ($\Delta$ + 1)-edge colouring of G, if C isn't possible then $\chi' \leq \Delta$ + 1?

Published on 14 Apr 2026 - 18:27

score 1k · Answer 7 · 2026-04-17 10:37:05

1k

Views

Given degree sequence of Graph G, find the number of edges in its line graph

Published on 17 Apr 2026 - 10:37

score 49 · Answer 8 · 2026-04-12 22:42:13

49

Views

What is the minimum number of Pokémon Go raids so that all friendships level up once?

Published on 12 Apr 2026 - 22:42

score 19 · Answer 9 · 2026-04-12 19:32:53

19

Views

What is an algoithm for graphing concentric perimeters of an arbitrary shape given a starting point?

Published on 12 Apr 2026 - 19:32

score 19 · Answer 10 · 2026-04-15 09:51:44

19

Views

Walkable sub matrix of a Graph

Published on 15 Apr 2026 - 9:51

score 74 · Answer 11 · 2026-04-13 09:13:06

74

Views

How does the Hamilton Cycle of $\bf \{6,3\}_{(1,3)}$ look like?

Published on 13 Apr 2026 - 9:13

score 47 · Answer 12 · 2026-04-11 09:16:41

47

Views

Does hamiltonicity save some bits?

Published on 11 Apr 2026 - 9:16

score 50 · Answer 13 · 2026-04-14 00:27:52

50

Views

Find $n$ in Tree given...

Published on 14 Apr 2026 - 0:27

score 667 · Answer 14 · 2026-03-26 19:14:14

667

Views

How can I compute the threshold probabilities at which different subgraphs appear in a random graph?

Published on 26 Mar 2026 - 19:14

score 101 · Answer 15 · 2026-04-15 16:47:34

101

Views

Given T on m edges, Prove that T is a subgraph of G.

Published on 15 Apr 2026 - 16:47

List Question

What do you call a $k$-chromatic graph that’s $k+1$-chromatic if you add any arbitrary edge?

Knightwise “Nearness” By Number Of Moves Required

Algorithm to check if an equivalent node exists on a different graph with different labelings

Expected value of the largest eigenvalue after removing a vertex in a Markov Chain

Prove this $2$-connected graph has a hamilton cycle

Vizing's Theorem Proof: Let a C be a optimal ($\Delta$ + 1)-edge colouring of G, if C isn't possible then $\chi' \leq \Delta$ + 1?

Given degree sequence of Graph G, find the number of edges in its line graph

What is the minimum number of Pokémon Go raids so that all friendships level up once?

What is an algoithm for graphing concentric perimeters of an arbitrary shape given a starting point?

Walkable sub matrix of a Graph

How does the Hamilton Cycle of $\bf \{6,3\}_{(1,3)}$ look like?

Does hamiltonicity save some bits?

Find $n$ in Tree given...

How can I compute the threshold probabilities at which different subgraphs appear in a random graph?

Given T on m edges, Prove that T is a subgraph of G.

Trending Questions

Popular # Hahtags

Popular Questions