Degree sum condition for the existence of spanning \(k\)-trees in star-free graphs

DOI10.7151/dmgt.2234zbMath1479.05053OpenAlexW2963582074MaRDI QIDQ2062668

Haruhide Matsuda, Takamasa Yashima, Ryota Matsubara, Shoichi Tsuchiya, Shun-ichi Maezawa, Michitaka Furuya

Publication date: 3 January 2022

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2234

zbMATH Keywords

spanning tree\(k\)-treestar-freedegree sum condition

Mathematics Subject Classification ID

Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eulerian and Hamiltonian graphs (05C45)

Related Items (1)

Degree conditions for \(k\)-Hamiltonian \([a,b\)-factors]

Cites Work

• Existenz von Gerüsten mit vorgeschriebenem Maximalgrad in Graphen
• Note on Hamilton Circuits
• Unnamed Item
• Unnamed Item

This page was built for publication: Degree sum condition for the existence of spanning \(k\)-trees in star-free graphs