论文摘要
Win proved a well-known result that the graph G of connectivity κ（G） withα（G） ≤κ（G） + k-1（k ≥ 2） has a spanning k-ended tree, i.e., a spanning tree with at most k leaves. In this paper, the authors extended the Win theorem in case when κ（G） = 1 to the following: Let G be a simple connected graph of order large enough such that α（G） ≤ k + 1（k ≥ 3） and such that the number of maximum independent sets of cardinality k + 1 is at most n-2k-2. Then G has a spanning k-ended tree.
论文目录
文章来源
类型: 期刊论文
作者: Wanpeng LEI,Liming XIONG,Junfeng DU,Jun YIN
来源: Chinese Annals of Mathematics,Series B 2019年03期
年度: 2019
分类: 基础科学
专业: 数学
单位: School of Mathematics and Statistics, Beijing Institute of Technology,School of Computer Science, Qinghai Normal University
基金: supported by the National Natural Science Foundation of China(Nos.11871099,11671037,11801296),the Nature Science Foundation from Qinghai Province(No.2017-ZJ-949Q)
分类号: O157.5
页码: 411-428
总页数: 18
文件大小: 301K
下载量: 5
相关论文文献
- [1].An Empirical Study on How to Intensively Use Land and Tap Land Potential in Ma'anshan City[J]. Asian Agricultural Research 2016(05)
- [2].America—the Staunch Defender of Free Market and Free Trade[J]. 校园英语 2016(16)
- [3].Chemical Players Alarm for Increased Overcapacity[J]. China Chemical Reporter 2009(23)
- [4].The daily output of masks in China has exceeded 100 million! Why is it not enough?[J]. China Textile 2020(02)
- [5].Development Imbalances in China: An Integrated Analysis with the Tsinghua China Balanced Development Index[J]. China Economist 2020(03)
- [6].The Development Situation, Future and Counter Measures of Remanufacturing Industry in China[J]. Frontiers of Engineering Management 2016(02)
- [7].Characterization of Groups L_2(q) by NSE Where q ∈ {17, 27, 29}[J]. Chinese Annals of Mathematics(Series B) 2016(01)
- [8].Roses Blooming amid Thorns[J]. China Today 2013(03)
- [9].Normality Criteria of Meromorphic Functions Sharing a Meromorphic Function[J]. Journal of Mathematical Research with Applications 2014(05)
- [10].THE EXISTENCE OF POSITIVE SOLUTIONS TO BOUNDARY VALUE PROBLEM OF SECOND ORDER DIFFERENTIAL EQUATIONS[J]. Annals of Differential Equations 2010(01)
- [11].The Exploration of Motivations for Bigger Thomas' Tragedy[J]. 海外英语 2015(04)
- [12].一种新的基于可拓理论的工业过程生产操作方法(英文)[J]. Chinese Journal of Chemical Engineering 2013(01)
- [13].Longest Cycles in 2-Connected Quasi-Claw-Free Graphs[J]. Journal of Mathematical Research with Applications 2014(01)
- [14].The Path of Supply-side Structural Reform[J]. 校园英语 2019(07)
- [15].绿色新时代（英文）[J]. China Standardization 2018(01)
- [16].A Post-structuralist Reading of Edgar Allen Poe's The Sleeper[J]. 校园英语 2019(14)
- [17].Solvable D_2-Groups[J]. Acta Mathematica Sinica 2017(01)
- [18].Negative Refraction at a Lossy Interface and a Bold Hypothesis via Complex Frequency[J]. Journal of Shanghai Jiaotong University(Science) 2019(05)
- [19].Possibility of the Zero Growth of Water Requirement in China[J]. Bulletin of the Chinese Academy of Sciences 2012(01)
- [20].COAL GEOLOGY[J]. Abstracts of Chinese Geological Literature 2012(03)
- [21].RAMSEY NUMBER OF HYPERGRAPH PATHS[J]. Annals of Applied Mathematics 2018(04)
- [22].The Contradiction between Market Demand and the Employment of University Graduates[J]. 校园英语 2015(22)
- [23].An Analysis of Hamlet's Soliloquy[J]. 海外英语 2015(02)
- [24].Non-Feudal Elements of Medieval England Feudal Society[J]. 海外英语 2011(10)
- [25].关于单K_3-群的ONC-刻画（英文）[J]. 数学进展 2018(06)
- [26].Sincerity Beneath the Presentation of Hands in Winesburg, Ohio[J]. 海外英语 2018(16)
- [27].Special Column for the Distributed Energy System with Renewable Energy and Natural Gas[J]. Journal of Thermal Science 2020(05)
- [28].Preface[J]. Baosteel Technical Research 2009(04)
- [29].A Characterization of Almost Simple K_3-groups[J]. Acta Mathematica Sinica 2015(11)
- [30].What Goes Around[J]. Beijing Review 2011(49)