Question

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

score 977 · Answer 1 · 2020-05-27 14:50:56

977

Views

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

Published on 27 May 2020 - 14:50

score 115 · Answer 2 · 2020-05-30 15:50:56

115

Views

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

Published on 30 May 2020 - 15:50

score 285 · Answer 3 · 2020-06-03 16:22:56

285

Views

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

Published on 03 Jun 2020 - 16:22

score 53 · Answer 4 · 2020-06-08 19:11:04

53

Views

The connectivity and diameter properties of a replacement product of graphs

Published on 08 Jun 2020 - 19:11

score 73 · Answer 5 · 2020-06-21 09:19:25

73

Views

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

Published on 21 Jun 2020 - 9:19

score 879 · Answer 6 · 2016-08-12 18:58:58

879

Views

Connectivity probability of a random directed graph with fixed edge probability

Published on 12 Aug 2016 - 18:58

score 115 · Answer 7 · 2016-08-25 14:37:41

115

Views

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

Published on 25 Aug 2016 - 14:37

score 825 · Answer 8 · 2016-09-18 13:11:48

825

Views

Proving connected graph which is not a block has specific structure

Published on 18 Sep 2016 - 13:11

score 1.8k · Answer 9 · 2016-10-03 00:59:03

1.8k

Views

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

Published on 03 Oct 2016 - 0:59

score 262 · Answer 10 · 2016-10-12 15:06:18

262

Views

Line graph of a colored graph

Published on 12 Oct 2016 - 15:06

score 690 · Answer 11 · 2016-10-19 19:09:03

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 227 · Answer 12 · 2016-11-11 12:22:44

227

Views

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

Published on 11 Nov 2016 - 12:22

score 103 · Answer 13 · 2016-11-27 17:01:13

103

Views

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

Published on 27 Nov 2016 - 17:01

score 158 · Answer 14 · 2016-11-27 23:22:41

158

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 27 Nov 2016 - 23:22

score 261 · Answer 15 · 2016-12-10 10:46:14

261

Views

Graph theory (Graph Connectivity)

Published on 10 Dec 2016 - 10:46

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