{"title":"Spanning trees of $$K_{1,4}$$ -free graphs whose reducible stems have few leaves","authors":"Pham Hoang Ha, Le Dinh Nam, Ngoc Diep Pham","doi":"10.1007/s10998-024-00572-7","DOIUrl":null,"url":null,"abstract":"<p>Let <i>T</i> be a tree; a vertex of degree 1 is a <i>leaf</i> of <i>T</i> and a vertex of degree at least 3 is a <i>branch vertex</i> of <i>T</i>. The <i>reducible stem</i> of <i>T</i> is the smallest subtree that contains all branch vertices of <i>T</i>. In this paper, we give some sharp sufficient conditions for <span>\\(K_{1,4}\\)</span>-free graphs to have a spanning tree whose reducible stem has few leaves.</p>","PeriodicalId":0,"journal":{"name":"","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-02-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s10998-024-00572-7","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Let T be a tree; a vertex of degree 1 is a leaf of T and a vertex of degree at least 3 is a branch vertex of T. The reducible stem of T is the smallest subtree that contains all branch vertices of T. In this paper, we give some sharp sufficient conditions for \(K_{1,4}\)-free graphs to have a spanning tree whose reducible stem has few leaves.