无爪图最多有5个分支顶点和叶的生成树的度条件

IF 0.4 4区数学 Q4 MATHEMATICS

Studia Scientiarum Mathematicarum Hungarica Pub Date : 2022-04-01 DOI:10.1556/012.2022.01521

D. D. Hanh

{"title":"无爪图最多有5个分支顶点和叶的生成树的度条件","authors":"D. D. Hanh","doi":"10.1556/012.2022.01521","DOIUrl":null,"url":null,"abstract":"A leaf of a tree is a vertex of degree one and a branch vertex of a tree is a vertex of degree at least three. In this paper, we show a degree condition for a claw-free graph to have spanning trees with at most five branch vertices and leaves in total. Moreover, the degree sum condition is best possible.","PeriodicalId":51187,"journal":{"name":"Studia Scientiarum Mathematicarum Hungarica","volume":"50 3 1","pages":""},"PeriodicalIF":0.4000,"publicationDate":"2022-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Degree Conditions for Claw-Free Graphs to Have Spanning Trees with at Most Five Branch Vertices and Leaves in Total\",\"authors\":\"D. D. Hanh\",\"doi\":\"10.1556/012.2022.01521\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A leaf of a tree is a vertex of degree one and a branch vertex of a tree is a vertex of degree at least three. In this paper, we show a degree condition for a claw-free graph to have spanning trees with at most five branch vertices and leaves in total. Moreover, the degree sum condition is best possible.\",\"PeriodicalId\":51187,\"journal\":{\"name\":\"Studia Scientiarum Mathematicarum Hungarica\",\"volume\":\"50 3 1\",\"pages\":\"\"},\"PeriodicalIF\":0.4000,\"publicationDate\":\"2022-04-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Studia Scientiarum Mathematicarum Hungarica\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1556/012.2022.01521\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Studia Scientiarum Mathematicarum Hungarica","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1556/012.2022.01521","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 1

摘要

树的叶子是一阶顶点，树的分支顶点是至少三阶顶点。本文给出了无爪图生成树最多有5个分支顶点和叶子的一个度条件。而且，度和条件是最好的。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Degree Conditions for Claw-Free Graphs to Have Spanning Trees with at Most Five Branch Vertices and Leaves in Total

A leaf of a tree is a vertex of degree one and a branch vertex of a tree is a vertex of degree at least three. In this paper, we show a degree condition for a claw-free graph to have spanning trees with at most five branch vertices and leaves in total. Moreover, the degree sum condition is best possible.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Studia Scientiarum Mathematicarum Hungarica 数学-数学

CiteScore

1.30

自引率

0.00%

发文量

审稿时长

>12 weeks

期刊介绍： The journal publishes original research papers on various fields of mathematics, e.g., algebra, algebraic geometry, analysis, combinatorics, dynamical systems, geometry, mathematical logic, mathematical statistics, number theory, probability theory, set theory, statistical physics and topology.