Question

For simple, connected graph $G$ with minimum degree $\geq k$, if $k\geq 3$, does $G$ always have a cycle of length exactly $k+1$?

score 928 · Answer 1 · 2026-04-14 19:36:28

For simple, connected graph $G$ with minimum degree $\geq k$, if $k\geq 3$, does $G$ always have a cycle of length exactly $k+1$?

score 1.1k · Answer 2 · 2026-04-14 18:30:20

1.1k

Views

Longest Path in Graph's Spanning Tree

Published on 14 Apr 2026 - 18:30

score 146 · Answer 3 · 2026-03-26 01:34:42

146

Views

Graph conjecture. Is $|\sum(-2)^{F+C}|$, summed over spanning subgraphs, a power of two?

Published on 26 Mar 2026 - 1:34

score 3.3k · Answer 4 · 2026-05-15 02:25:25

3.3k

Views

Weak and Strong components of graph

Published on 15 May 2026 - 2:25

score 64 · Answer 5 · 2026-04-16 04:41:15

64

Views

Prove that if $D$ is a partition of vertex set of a graph $G$ then $D$ is ${\rm Aut}(G)$ invariant.

Published on 16 Apr 2026 - 4:41

score 106 · Answer 6 · 2026-05-10 20:53:59

106

Views

Fastest mixing Markov chain on a graph — derivation of optimal conditions

Published on 10 May 2026 - 20:53

score 179 · Answer 7 · 2026-03-26 01:34:47

179

Views

Straight-Line Planarity For Layered Family Trees

Published on 26 Mar 2026 - 1:34

score 115 · Answer 8 · 2026-05-11 07:42:50

115

Views

Ramsey Theory - Applying to finite sets

Published on 11 May 2026 - 7:42

score 981 · Answer 9 · 2026-04-11 02:23:47

981

Views

Definition of subgraph

Published on 11 Apr 2026 - 2:23

score 252 · Answer 10 · 2026-04-14 08:30:05

252

Views

Determine the number of distinct cycle subgraphs of $K_(3,3)$

Published on 14 Apr 2026 - 8:30

score 254 · Answer 11 · 2026-04-23 01:52:31

254

Views

How many connected graph components in graph with binary vertex set?

Published on 23 Apr 2026 - 1:52

score 176 · Answer 12 · 2026-05-04 10:48:53

176

Views

Cayley graph of a quotient

Published on 04 May 2026 - 10:48

score 108 · Answer 13 · 2026-04-17 07:56:26

108

Views

showing the fundamental group of a graph $G$ with spanning tree $T\subset{G}$ s.t $G - T = \{e\}$

Published on 17 Apr 2026 - 7:56

score 394 · Answer 14 · 2026-04-13 10:09:11

394

Views

DFS and cut-vertex

Published on 13 Apr 2026 - 10:09

score 861 · Answer 15 · 2026-04-13 15:39:33

861

Views

How to represent the incidence matrix of a graph

Published on 13 Apr 2026 - 15:39

List Question

For simple, connected graph $G$ with minimum degree $\geq k$, if $k\geq 3$, does $G$ always have a cycle of length exactly $k+1$?

Longest Path in Graph's Spanning Tree

Graph conjecture. Is $|\sum(-2)^{F+C}|$, summed over spanning subgraphs, a power of two?

Weak and Strong components of graph

Prove that if $D$ is a partition of vertex set of a graph $G$ then $D$ is ${\rm Aut}(G)$ invariant.

Fastest mixing Markov chain on a graph — derivation of optimal conditions

Straight-Line Planarity For Layered Family Trees

Ramsey Theory - Applying to finite sets

Definition of subgraph

Determine the number of distinct cycle subgraphs of $K_(3,3)$

How many connected graph components in graph with binary vertex set?

Cayley graph of a quotient

showing the fundamental group of a graph $G$ with spanning tree $T\subset{G}$ s.t $G - T = \{e\}$

DFS and cut-vertex

How to represent the incidence matrix of a graph

Trending Questions

Popular # Hahtags

Popular Questions