scientific article; zbMATH DE number 165095

MaRDI QIDQ4033014zbMATH OpenFDO

Authors Yuansheng Yang

Publication date 18 May 1993

zbMATH Keywords

treeminimum graphs

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35)

Recommendations

• scientific article; zbMATH DE number 4070927
• The Minimum All-Ones Problem for Graphs with Small Treewidth
• The minimum size of a graph with given tree connectivity
• Minimal graphs with a prescribed number of spanning trees
• The Minimum All-Ones Problem for Trees
• On graphs which contain each tree of given size
• On family of graphs with minimum number of spanning trees
• Tree-minimal graphs are almost regular
• Vertices contained in all or in no minimum \(k\)-dominating sets of a tree
• scientific article; zbMATH DE number 146433

Cited in

(5)

• Induced-universal graphs for graphs with bounded maximum degree
• scientific article; zbMATH DE number 4070927 (Why is no real title available?)
• A note on universal graphs for spanning trees
• scientific article; zbMATH DE number 3935064 (Why is no real title available?)
• scientific article; zbMATH DE number 3963853 (Why is no real title available?)

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 Q4033014)