Connected subgraphs with small degree sums in 3-connected planar graphs

DOI10.1002/(SICI)1097-0118(199903)30:3%3C191::AID-JGT4%3E3.0.CO;2-XMaRDI QIDQ4237728zbMATH OpenOpenAlexFDO

Authors Hikoe Enomoto, Katsuhiro Ota

Publication date 7 July 1999

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199903)30:3%3C191::aid-jgt4%3E3.0.co;2-x

zbMATH Keywords

3-connected planar graph3-treeconnected subgraphdegree sum

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• An extension of Kotzig's theorem
• Subgraphs with restricted degrees of their vertices in planar graphs
• Subgraphs with restricted degrees of their vertices in planar 3-connected graphs
• Light subgraphs of graphs embedded in the plane. A survey

Cites work

• Subgraphs with restricted degrees of their vertices in planar 3-connected graphs
• Trees in Polyhedral Graphs

Cited in

(12)

• Note on weights of paths in polyhedral graphs
• 2-connected spanning subgraphs of planar 3-connected graphs
• Subgraphs with restricted degrees of their vertices in planar 3-connected graphs
• Subgraphs of graphs on surfaces with high representativity
• Subgraphs with restricted degrees of their vertices in planar graphs
• On vertex-degree restricted subgraphs in polyhedral graphs
• On the existence of specific stars in planar graphs
• On small contractible subgraphs in 3-connected graphs of small average degree
• On weights of induced paths and cycles in claw-free and \(K_{1,r}\)-free graphs
• An extension of Kotzig's theorem
• Weights of induced subgraphs in \(K_{1,r}\)-free graphs
• Light paths in 4-connected graphs in the plane and other surfaces

This page was built for publication: Connected subgraphs with small degree sums in 3-connected planar graphs

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