Series‐parallel subgraphs of planar graphs

Ehab S. Elmallah, Charles J. Colbourn · Networks · 1992

Abstract In this paper, we show that every 3‐connected (3‐edge‐connected) planar graph contains a 2‐connected (respectively, 2‐edge‐connected) spanning partial 2‐tree (series‐parallel) graph. In contrast, a recent result implies that not all 3‐connected graphs contain 2‐edge‐connected series‐parallel spanning subgraphs.

Read the paper · More papers on PaperTik