The spanning trees forced by the path and the star

DOI10.1002/(SICI)1097-0118(199612)23:4%3C421::AID-JGT11%3E3.0.CO;2-FzbMATH Open0866.05017OpenAlexW4232108645MaRDI QIDQ5284589FDOQ5284589

Authors: Michael F. Bridgland, Robert E. Jamison, Jennifer S. Zito 

Publication date: 20 February 1997

Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199612)23:4%3C421::aid-jgt11%3E3.0.co;2-f

Recommendations

• Forbidden subgraphs and the existence of a spanning tree without small degree stems
• Spanning star trees in regular graphs
• On the SPANNING \(k\)-TREE problem
• scientific article; zbMATH DE number 4083675

zbMATH Keywords

NP-completespanning treepathstarpanarboreal graphsspanning-tree-forcing

Mathematics Subject Classification ID

Trees (05C05) Analysis of algorithms and problem complexity (68Q25) Paths and cycles (05C38)

Cited In (1)

• Spanning trees: A survey

This page was built for publication: The spanning trees forced by the path and the star

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