pith. sign in

arxiv: 1307.3129 · v2 · pith:IX67CRHXnew · submitted 2013-07-11 · 🧮 math.CO

Constructing 2- and 3-connected graphs

classification 🧮 math.CO
keywords connectedgraphgraphsconstructionaddressedanalogousbeforecase
0
0 comments X
read the original abstract

This work re-examines a classical construction of a 2-connected (simple) graph where every intermediate graph is 2-connected before detailing an analogous construction for 3-connected graphs which requires a graph equivalence relation $\sim_2$ and a related concept of the $\sim_2$-core of a graph. The case of $k$-connected graphs for $k\geq 4$ is also addressed.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.