Nonseparating Planar Chains in 4-Connected Graphs

DOI10.1137/S0895480103434580zbMath1088.05046MaRDI QIDQ5470768

Xingxing Yu, Sean Curran, Orlando Lee

Publication date: 1 June 2006

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

zbMATH Keywords

algorithmconnectivity

Mathematics Subject Classification ID

Paths and cycles (05C38) Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85) Connectivity (05C40)

Related Items (2)

Spanning trees: A survey ⋮ Subdivisions of \(K_5\) in graphs containing \(K_{2,3}\)

This page was built for publication: Nonseparating Planar Chains in 4-Connected Graphs