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-FMaRDI QIDQ5284589zbMATH OpenOpenAlexFDO

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

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)

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

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)