scientific article; zbMATH DE number 989714

MaRDI QIDQ3124118zbMATH OpenFDO

Authors Yuhua Xu

Publication date 11 March 1997

zbMATH Keywords

computation complexityNP-completespanning tree

Mathematics Subject Classification ID

Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Bounded degree spanning trees (extended abstract)
• scientific article; zbMATH DE number 742978
• scientific article; zbMATH DE number 2157456
• Degree-preserving spanning trees in small-degree graphs

Cited in

(1)

• Bounded degree spanning trees (extended abstract)

This page was built for publication:

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