List questions from graph-connectivity | MathQa

Every 3-connected graph has a cycle C such that G-V(C) is connected

Published on 12 Jan 2025 - 23:57

Vertex connectivity in circumscribed simple line arrangements

Published on 13 Jan 2025 - 14:34

Prove that every - 2-connected graph with n vertices has at least n spanning trees

Published on 13 Jan 2025 - 14:36

Let $G$ be a graph such that $\chi(G - x - y) = \chi(G) - 2$, for all distinct vertices $x,y$. Prove that $G$ is complete.

Published on 13 Jan 2025 - 14:43

Vertex connectivity of $K_n$ upon removal of edges of subgraph $C_n$

Published on 12 Jan 2025 - 23:57

Graph Connectedness Proof

Published on 13 Jan 2025 - 14:42

How to describe/name all the paths in an undirected graph where every node has no more than two neighbors?

Published on 13 Jan 2025 - 14:39

Find a graph such that $\kappa(G) < \lambda(G) < \delta(G)$

Published on 12 Jan 2025 - 23:45

Question regarding circulant graphs

Published on 12 Jan 2025 - 23:35

Maximum matching in bipartite graph

Published on 13 Jan 2025 - 14:36