A spanning tree with high degree vertices

DOI10.1007/s00373-010-0933-xzbMath1221.05057OpenAlexW2146128146MaRDI QIDQ604984

Kenta Ozeki, 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-0933-x

zbMATH Keywords

degree bounded spanning treeHall's Marriage Theoremindependency tree

Mathematics Subject Classification ID

Trees (05C05) Vertex degrees (05C07)

Related Items (1)

Spanning trees: A survey

Cites Work

• Unnamed Item
• Spanning trees with pairwise nonadjacent endvertices

This page was built for publication: A spanning tree with high degree vertices