Nonseparating Induced Cycles Consisting of Contractible Edges in k-Connected Graphs

DOI10.1137/060665956zbMath1151.05031OpenAlexW1974229618MaRDI QIDQ3544252

Ken-ichi Kawarabayashi, Yoshimi Egawa, Katsumi Inoue

Publication date: 5 December 2008

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/060665956

zbMATH Keywords

\(k\)-connected graphscontractible edgenonseparating cycle

Mathematics Subject Classification ID

Connectivity (05C40)

This page was built for publication: Nonseparating Induced Cycles Consisting of Contractible Edges in k-Connected Graphs