Degree bounded spanning trees

DOI10.1007/S00373-010-0941-XMaRDI QIDQ605003zbMATH OpenOpenAlexFDO

Authors Jun Fujisawa, Hajime Matsumura, Tomoki Yamashita

Publication date 12 November 2010

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-010-0941-x

zbMATH Keywords

independence numberspanning treetotal excessdegree bounded treedegree sum condition

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Vertex degrees (05C07)

Recommendations

• Degree conditions and degree bounded trees
• scientific article; zbMATH DE number 434863
• Spanning trees of bounded degree
• scientific article; zbMATH DE number 5174840
• scientific article; zbMATH DE number 2157456

Cites work

• scientific article; zbMATH DE number 434863 (Why is no real title available?)
• scientific article; zbMATH DE number 3733966 (Why is no real title available?)
• A note on Hamiltonian circuits
• A sufficient condition for a graph to have a \(k\)-tree
• Existenz von Gerüsten mit vorgeschriebenem Maximalgrad in Graphen
• Graph theory with applications
• Note on Hamilton Circuits
• On a connection between the existence of k-trees and the toughness of a graph
• On degree sum conditions for long cycles and cycles through specified vertices
• On the largest tree of given maximum degree in a connected graph
• Spanning trees with bounded degrees
• Spanning trees with few leaves
• Toughness, trees, and walks

Cited in

(22)

• scientific article; zbMATH DE number 1420489 (Why is no real title available?)
• Spanning trees with bounded degrees and leaves
• On spanning trees with few branch vertices
• scientific article; zbMATH DE number 2157456 (Why is no real title available?)
• Degree-bounded minimum spanning trees
• Degree conditions for spanning brooms
• Spanning trees with bounded total excess.
• Spanning trees with a bounded number of branch vertices in a claw-free graph
• Spanning \(k\)-ended trees in quasi-claw-free graphs
• Closure and spanning trees with bounded total excess
• Degree conditions and degree bounded trees
• Spanning trees with vertices having large degrees
• Bounded degree spanning trees (extended abstract)
• A \(k\)-tree containing specified vertices
• The number of bounded‐degree spanning trees
• Node degree distribution in spanning trees
• scientific article; zbMATH DE number 434863 (Why is no real title available?)
• Spanning \(k\)-forests with large components in \(K_{1,k+1}\)-free graphs
• Spanning tree with lower bound on the degrees
• Degree sequence realizations with given packing and covering of spanning trees
• Spanning trees: A survey
• Spanning trees of bounded degree

This page was built for publication: Degree bounded spanning trees

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