Velvet Star Monitor

Standout celebrity highlights with iconic style.

updates

Why is a graph $2$-connected if and only if it has an ear decomposition?

Writer Olivia Zamora
$\begingroup$

Why is a graph $2$-connected if and only if it has an ear decomposition?

Reading the book "Introduction to Graph Theory" I have come across the following definition and statement:

enter image description here

why is this statement true ?

Suppose I have a graph $G$ that consist of a cycle $C$ and a path $P$ that share no vertices. Then $G$ has an ear decomposition ? Well, I can decompose $G$ into $P_o = C$ and $P_1 = P$ ? $P_o$ is a cycle and $P$ is an ear of $P_0 \cup P_1$ - $P$ is a maximal path whose interval vertices have degree $2$ in $G$ ? But $G$ is not connected and therefore is $0$-connected and not $2$-connected ?

enter image description here

Picture of the graph I've in mind.

$\endgroup$ 3 Reset to default

Know someone who can answer? Share a link to this question via email, Twitter, or Facebook.

Your Answer

Sign up or log in

Sign up using Google Sign up using Facebook Sign up using Email and Password

Post as a guest

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy