Question

Proving $\Delta(G)-\delta(G)\geq2$ for a non-regular graph $G$

score 488 · Answer 1 · 2026-04-17 09:52:15

488

Views

Proving $\Delta(G)-\delta(G)\geq2$ for a non-regular graph $G$

Published on 17 Apr 2026 - 9:52

score 1.4k · Answer 2 · 2026-04-14 23:48:32

1.4k

Views

How many distinct simple cycles through a complete graph of size n are there?

Published on 14 Apr 2026 - 23:48

score 43 · Answer 3 · 2026-04-10 07:40:18

43

Views

How to find all possible minimal edge covers over $K_6$?

Published on 10 Apr 2026 - 7:40

score 378 · Answer 4 · 2026-04-15 21:26:52

378

Views

Counting rooted / unrooted trees / graphs on $n$ vertices

Published on 15 Apr 2026 - 21:26

score 386 · Answer 5 · 2026-04-16 06:45:14

386

Views

Show that there always exists a cut such that an edge of a minimum spanning tree is light

Published on 16 Apr 2026 - 6:45

score 271 · Answer 6 · 2026-04-15 22:48:17

271

Views

What is the intersection between complete bipartite graphs and complements of bipartite graphs?

Published on 15 Apr 2026 - 22:48

score 1.2k · Answer 7 · 2026-04-14 17:39:07

1.2k

Views

Proving an st-cut is contained in a set containing at least one edge from all st-paths

Published on 14 Apr 2026 - 17:39

score 197 · Answer 8 · 2026-05-10 20:08:44

197

Views

Minimum eigenvalue of a graph

Published on 10 May 2026 - 20:08

score 192 · Answer 9 · 2026-04-14 03:40:35

192

Views

If $G'$ is a subgraph of $G$, and there is a homomorphism to $G\to H$, then exists also $G'\to H$ for every subgraph?

Published on 14 Apr 2026 - 3:40

score 211 · Answer 10 · 2026-03-25 22:09:43

211

Views

Non-isomorphic graphs with same spectrum counting multiplicities

Published on 25 Mar 2026 - 22:09

score 108 · Answer 11 · 2020-01-27 14:24:44

108

Views

How can we count different coloring in 2 cycle with one edge in common

Published on 27 Jan 2020 - 14:24

score 63 · Answer 12 · 2026-04-14 15:17:17

63

Views

Are these graphs isomorphic? construction of map.

Published on 14 Apr 2026 - 15:17

score 306 · Answer 13 · 2026-04-11 19:02:22

306

Views

Are these three graphs isomorphic?

Published on 11 Apr 2026 - 19:02

score 85 · Answer 14 · 2026-05-10 14:32:15

85

Views

In a $k$-graph H, calculate the probability that the last vertex of some edge e is the first vertex of some other edge f.

Published on 10 May 2026 - 14:32

score 89 · Answer 15 · 2026-04-15 10:45:49

89

Views

How to prove that a graph has a cycle?

Published on 15 Apr 2026 - 10:45

List Question

Proving $\Delta(G)-\delta(G)\geq2$ for a non-regular graph $G$

How many distinct simple cycles through a complete graph of size n are there?

How to find all possible minimal edge covers over $K_6$?

Counting rooted / unrooted trees / graphs on $n$ vertices

Show that there always exists a cut such that an edge of a minimum spanning tree is light

What is the intersection between complete bipartite graphs and complements of bipartite graphs?

Proving an st-cut is contained in a set containing at least one edge from all st-paths

Minimum eigenvalue of a graph

If $G'$ is a subgraph of $G$, and there is a homomorphism to $G\to H$, then exists also $G'\to H$ for every subgraph?

Non-isomorphic graphs with same spectrum counting multiplicities

How can we count different coloring in 2 cycle with one edge in common

Are these graphs isomorphic? construction of map.

Are these three graphs isomorphic?

In a $k$-graph H, calculate the probability that the last vertex of some edge e is the first vertex of some other edge f.

How to prove that a graph has a cycle?

Trending Questions

Popular # Hahtags

Popular Questions