Spanning trees with a bounded number of branch vertices in a claw-free graph
type: Item
instance of: scholarly article
title: Spanning trees with a bounded number of branch vertices in a claw-free graph
zbMATH Open document ID: 1298.05074
author: Haruhide Matsuda
author: Kenta Ozeki
author: Tomoki Yamashita
published in: Graphs and Combinatorics
publication date: 2014-09-19T00:00:00Z
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C07
Mathematics Subject Classification ID: 05C40
zbMATH DE Number: 6346006
zbMATH Keywords: spanning trees
zbMATH Keywords: branch vertices
zbMATH Keywords: claw-free graphs
MaRDI profile type: Publication
full work available at URL: s00373-012-1277-5
OpenAlex ID: W2006474823
cites work: Independence trees and Hamilton cycles
cites work: Neighborhood unions and extremal spanning trees
cites work: Degree bounded spanning trees
cites work: Q4449221
cites work: Spanning spiders and light-splitting switches
cites work: Q4737170
cites work: Q4897473
cites work: Longest paths and cycles in K1,3-free graphs
cites work: On a \(k\)-tree containing specified leaves in a graph
cites work: Spanning trees with bounded degrees
cites work: Spanning trees with few leaves
cites work: Existenz von Gerüsten mit vorgeschriebenem Maximalgrad in Graphen
cites work: On a conjecture of Las Vergnas concerning certain spanning trees in graphs
DOI: 10.1007/S00373-012-1277-5
Recommended article: Q4897473
Recommended article: Spanning trees with few peripheral branch vertices in a connected claw-free graph
Recommended article: Q5277014
Recommended article: Q4737170
Recommended article: SPANNING k-ENDED TREES OF A CLAW-FREE GRAPH
Recommended article: Spanning trees whose stems have a bounded number of branch vertices
Recommended article: Spanning \(k\)-ended trees in quasi-claw-free graphs
Recommended article: Q4028881
Recommended article: On spanning trees with few branch vertices
Recommended article: Degree Conditions for Claw-Free Graphs to Have Spanning Trees with at Most Five Branch Vertices and Leaves in Total
description: scientific article; zbMATH DE number 6346006