List questions from graph-connectivity

Published on 22 Mar 2026 - 22:16

61

Views

Proving the graph $V=\{S\subset\{1,2\ldots9\}\mid3\leq\left|S\right|\leq4\},\,\,\,E=\{(u,v)\mid u\subset v\}$ is connected

Published on 22 Mar 2026 - 21:01

1k

Views

Prove or disprove that every graph $G$ satisfies $\chi (G) \le |G| - \alpha (G) + 1$

Published on 22 Mar 2026 - 22:53

105

Views

The "$k$th diameter" of a graph

Published on 23 Mar 2026 - 2:16

3.6k

Views

What is κ(G) and κ′(G) and δ(G) for graph G?

Published on 22 Mar 2026 - 15:46

702

Views

Can edge-connectivity version of Menger's theorem be generalized for two subsets of vertices?

Published on 23 Mar 2026 - 9:04

942

Views

planar graphs and number of faces

Published on 22 Mar 2026 - 22:40

53

Views

How to find a Graph's $K_v$?

Published on 23 Mar 2026 - 1:42

2.1k

Views

2-connected graph that is not 3-connected

Published on 23 Mar 2026 - 0:33

516

Views

Finding vertex-cut using Menger's theorem

Published on 22 Mar 2026 - 21:56

636

Views

If G is k-vertex-connected then G-v is k-1-connected

Published on 17 Mar 2026 - 18:52

292

Views

3-Points on 3-vertex connected graph

Published on 25 Mar 2026 - 5:59

252

Views

Show that any two egdes of $e$ and $f$ lie on a common cycle of $G$.

Published on 25 Mar 2026 - 4:43

848

Views

What is the probability of a random graph being connected?

Published on 25 Mar 2026 - 6:02

1.4k

Views

Eulerian graph has three vertices of the same degree

Published on 25 Mar 2026 - 4:39

List Question

Connectivity and minimum length

Proving the graph $V=\{S\subset\{1,2\ldots9\}\mid3\leq\left|S\right|\leq4\},\,\,\,E=\{(u,v)\mid u\subset v\}$ is connected

Prove or disprove that every graph $G$ satisfies $\chi (G) \le |G| - \alpha (G) + 1$

The "$k$th diameter" of a graph

What is κ(G) and κ′(G) and δ(G) for graph G?

Can edge-connectivity version of Menger's theorem be generalized for two subsets of vertices?

planar graphs and number of faces

How to find a Graph's $K_v$?

2-connected graph that is not 3-connected

Finding vertex-cut using Menger's theorem

If G is k-vertex-connected then G-v is k-1-connected

3-Points on 3-vertex connected graph

Show that any two egdes of $e$ and $f$ lie on a common cycle of $G$.

What is the probability of a random graph being connected?

Eulerian graph has three vertices of the same degree

Trending Questions

Popular # Hahtags

Popular Questions