Question

Show that if G is a graph, then $κ(G) ≤ λ(G)$

score 978 · Answer 1 · 2026-03-25 14:23:40

978

Views

Show that if G is a graph, then $κ(G) ≤ λ(G)$

Published on 25 Mar 2026 - 14:23

score 116 · Answer 2 · 2026-03-25 19:03:48

116

Views

Graph Theoretical Game: Repeatedly deleting a $C^k$ from a $K^n$

Published on 25 Mar 2026 - 19:03

score 286 · Answer 3 · 2026-03-25 19:06:45

286

Views

Proof check : In a connected simple undirected graph with degree of each vertex greater than $1$ there exists a cycle

Published on 25 Mar 2026 - 19:06

score 56 · Answer 4 · 2026-04-13 07:55:53

56

Views

The connectivity and diameter properties of a replacement product of graphs

Published on 13 Apr 2026 - 7:55

score 75 · Answer 5 · 2026-05-11 08:32:41

75

Views

Which graphs $G$ in which any circle is an edge separator maximize $||G||$ for fixed |G|?

Published on 11 May 2026 - 8:32

score 882 · Answer 6 · 2026-04-14 06:54:13

882

Views

Connectivity probability of a random directed graph with fixed edge probability

Published on 14 Apr 2026 - 6:54

score 117 · Answer 7 · 2026-04-17 07:29:43

117

Views

alternative proof of graph property implying $3$ edge connectivity.

Published on 17 Apr 2026 - 7:29

score 828 · Answer 8 · 2026-04-11 01:09:49

828

Views

Proving connected graph which is not a block has specific structure

Published on 11 Apr 2026 - 1:09

score 1.8k · Answer 9 · 2026-04-16 11:48:57

1.8k

Views

Find a graph that has a high minimum degree, but low connectivity and edge connectivity

Published on 16 Apr 2026 - 11:48

score 266 · Answer 10 · 2026-05-10 22:59:18

266

Views

Line graph of a colored graph

Published on 10 May 2026 - 22:59

score 693 · Answer 11 · 2026-04-16 15:15:59

Confused about proof that if graph G is 3-connected and |G| > 4, then it has an edge that, when contracted, produces another 3-connected graph

score 230 · Answer 12 · 2026-04-17 05:29:06

230

Views

Proving that every graph $G$ with $\delta (G)\geq 2$ is degree-equivalent to a connected graph

Published on 17 Apr 2026 - 5:29

score 106 · Answer 13 · 2026-04-13 09:43:04

106

Views

Prove K(sub a), (sub b) is connected.

Published on 13 Apr 2026 - 9:43

score 161 · Answer 14 · 2026-04-16 17:18:31

161

Views

Proving that $G-\{x_1,x_2\}$ is connected if $G-v$ is $1$-connected and $x_1$ and $x_2$ belong to different blocks

Published on 16 Apr 2026 - 17:18

score 265 · Answer 15 · 2026-05-10 21:16:21

265

Views

Graph theory (Graph Connectivity)

Published on 10 May 2026 - 21:16

List Question

Show that if G is a graph, then $κ(G) ≤ λ(G)$

Graph Theoretical Game: Repeatedly deleting a $C^k$ from a $K^n$

Proof check : In a connected simple undirected graph with degree of each vertex greater than $1$ there exists a cycle

The connectivity and diameter properties of a replacement product of graphs

Which graphs $G$ in which any circle is an edge separator maximize $||G||$ for fixed |G|?

Connectivity probability of a random directed graph with fixed edge probability

alternative proof of graph property implying $3$ edge connectivity.

Proving connected graph which is not a block has specific structure

Find a graph that has a high minimum degree, but low connectivity and edge connectivity

Line graph of a colored graph

Confused about proof that if graph G is 3-connected and |G| > 4, then it has an edge that, when contracted, produces another 3-connected graph

Proving that every graph $G$ with $\delta (G)\geq 2$ is degree-equivalent to a connected graph

Prove K(sub a), (sub b) is connected.

Proving that $G-\{x_1,x_2\}$ is connected if $G-v$ is $1$-connected and $x_1$ and $x_2$ belong to different blocks

Graph theory (Graph Connectivity)

Trending Questions

Popular # Hahtags

Popular Questions