On the largest tree of given maximum degree in a connected graph
From MaRDI portal
Publication:5202199
DOI10.1002/jgt.3190150103zbMath0724.05018OpenAlexW2085415738MaRDI QIDQ5202199
Yair Caro, Ilia Krasikov, Yehuda Roditty
Publication date: 1991
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190150103
Related Items (6)
Degree bounded spanning trees ⋮ Spanning trees: A survey ⋮ On covering vertices of a graph by trees ⋮ Towards the characterization of finite homomorphism-homogeneous oriented graphs with loops ⋮ Number of vertices of degree three in spanning 3-trees in square graphs ⋮ Hamiltonicity and pancyclicity of generalized prisms
Cites Work
This page was built for publication: On the largest tree of given maximum degree in a connected graph