On Halin subgraphs and supergraphs

DOI10.1016/0166-218X(93)E0131-HMaRDI QIDQ1343152zbMATH OpenOpenAlexFDO

Authors R. G. Parker, S. Horton

Publication date 1 February 1995

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218x(93)e0131-h

zbMATH Keywords

Halin graphsHalin subgraphs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 434484
• scientific article; zbMATH DE number 3853133
• Constrained Steiner trees in Halin graphs
• Publication:3484353
• Forbidden pairs and the existence of a spanning Halin subgraph

Cites work

• A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs
• Algorithms for recognition of regular properties and decomposition of recursive graph families
• An Application of Duality to Edge-Deletion Problems
• Automatic generation of linear-time algorithms from predicate calculus descriptions of problems on recursively constructed graph families
• Deterministic Dcomposition of Recursive Graph Classes
• Ear Decompositions of Elementary Graphs and GF2-rank of Perfect Matchings
• Edge-Deletion Problems
• Halin graphs and the travelling salesman problem
• scientific article; zbMATH DE number 432820 (Why is no real title available?)
• scientific article; zbMATH DE number 4095510 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 3346402 (Why is no real title available?)
• Node-and edge-deletion NP-complete problems
• Node-Deletion Problems on Bipartite Graphs
• On a Family of Planar Bicritical Graphs

Cited in

(4)

• Intersections and circuits in sets of line segments
• scientific article; zbMATH DE number 434484 (Why is no real title available?)
• Simple recognition of Halin graphs and their generalizations
• The complexity of finding supergraphs

This page was built for publication: On Halin subgraphs and supergraphs

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