Spanning trees with vertices having large degrees

DOI10.1002/JGT.21824zbMATH Open1317.05028OpenAlexW1959493094MaRDI QIDQ5265330FDOQ5265330

Authors: Yoshimi Egawa, Kenta Ozeki 

Publication date: 23 July 2015

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.21824

Recommendations

• A necessary and sufficient condition for the existence of a spanning tree with specified vertices having large degrees
• A spanning tree with high degree vertices
• On spanning trees with restricted degrees
• Degree bounded spanning trees
• scientific article; zbMATH DE number 434863

zbMATH Keywords

Hall-type conditiondegree constraint spanning trees

Mathematics Subject Classification ID

Trees (05C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• On spanning trees with restricted degrees
• Connected \((g,f)\)-factors
• A necessary and sufficient condition for the existence of a spanning tree with specified vertices having large degrees
• On a connection between the existence of k-trees and the toughness of a graph

Cited In (7)

• A necessary and sufficient condition for the existence of a spanning tree with specified vertices having large degrees
• Spanning trees and spanning closed walks with small degrees
• On spanning trees with restricted degrees
• A spanning tree with high degree vertices
• The independence number condition for the existence of a spanning \(f\)-tree
• Spanning tree with lower bound on the degrees
• The existence of \(f\)-forests and \(f\)-trees in graphs

This page was built for publication: Spanning trees with vertices having large degrees

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