The spanning trees forced by the path and the star

DOI<link itemprop=identifier href="https://doi.org/10.1002/(SICI)1097-0118(199612)23:4<421::AID-JGT11>3.0.CO;2-F" /><421::AID-JGT11>3.0.CO;2-F 10.1002/(SICI)1097-0118(199612)23:4<421::AID-JGT11>3.0.CO;2-FzbMath0866.05017OpenAlexW4232108645MaRDI QIDQ5284589

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<421::aid-jgt11>3.0.co;2-f

zbMATH Keywords

pathspanning treeNP-completestarpanarboreal graphsspanning-tree-forcing

Mathematics Subject Classification ID

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

Related Items (1)

Spanning trees: A survey

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