Contractible edges in non-separating cycles (Q1181016)

An edge \(e\) in a \(k\)-connected graph \(G\) is said to be \(k\)-contractible if \(G'\), the graph obtained from \(G\) by contracting \(e\), is also \(k\)- connected. It is shown that every triangle-free \(k\)-connected graph \(G\) contains an induced cycle \(C\) such that each edge in \(C\) is \(k\)- contractible in \(G\) and such that \(G-V(C)\) is connected.