Series-parallel subgraphs of planar graphs

DOI10.1002/NET.3230220608MaRDI QIDQ4021824zbMATH OpenOpenAlexFDO

Authors Charles J. Colbourn, Ehab S. Elmallah

Publication date 17 January 1993

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.3230220608

zbMATH Keywords

chromatic numberplanar graphspanning subgraphminorsseries- parallel graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40)

Recommendations

• scientific article; zbMATH DE number 844157
• Series parallel extensions of plane graphs to dual-Eulerian graphs
• Small drawings of series-parallel graphs and other subclasses of planar graphs
• On the number of series parallel and outerplanar graphs
• Equistable series-parallel graphs
• Series-parallel chromatic hypergraphs
• The Equivalent Subgraph and Directed Cut Polyhedra on Series-Parallel Graphs
• Maximum series-parallel subgraph
• Maximum series-parallel subgraph
• On the combinatorics of binary series-parallel graphs

Cited in

(8)

• The \(k\)-subconnectedness of planar graphs
• scientific article; zbMATH DE number 844157 (Why is no real title available?)
• On the complexity of some subgraph problems
• On spanning subgraphs of 4-connected planar graphs
• Series parallel extensions of plane graphs to dual-Eulerian graphs
• SOME PROPERTIES OF BINARY SERIES-PARALLEL GRAPHS
• 2-connected spanning subgraphs of circuit graphs
• Maximum series-parallel subgraph

This page was built for publication: Series-parallel subgraphs of planar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4021824)