The Distance Matching Extension in K-1,K-k-free Graphs with High Local Connectedness
Liu, Wei-chan1,2; Yan, Gui-ying1,2
刊名ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES
2022
卷号38期号:1页码:37-43
关键词distance matching extension perfect matching K-1 k-free graph local connectedness
ISSN号0168-9673
DOI10.1007/s10255-022-1069-6
英文摘要A matching is extendable in a graph G if G has a perfect matching containing it. A distance q matching is a matching such that the distance between any two distinct matching edges is at least q. In this paper, we prove that any distance 2k - 3 matching is extendable in a connected and locally (k - 1)-connected K-1,K-k-free graph of even order. Furthermore, we also prove that any distance q matching M in an r-connected and locally (k - 1)-connected K-1,K-k-free graph of even order is extendable provided that divide M divide is bounded by a function on r, k and q. Our results improve some results in [J. Graph Theory 93 (2020), 5-20].
资助项目National Natural Science Foundation of China[11631014] ; National Key Research & Development Program of China[2017YFC0908405]
WOS研究方向Mathematics
语种英语
出版者SPRINGER HEIDELBERG
WOS记录号WOS:000750831700004
内容类型期刊论文
源URL[http://ir.amss.ac.cn/handle/2S8OKBNM/59971]  
专题应用数学研究所
通讯作者Yan, Gui-ying
作者单位1.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China
2.Univ Chinese Acad Sci, Beijing 100049, Peoples R China
推荐引用方式
GB/T 7714
Liu, Wei-chan,Yan, Gui-ying. The Distance Matching Extension in K-1,K-k-free Graphs with High Local Connectedness[J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES,2022,38(1):37-43.
APA Liu, Wei-chan,&Yan, Gui-ying.(2022).The Distance Matching Extension in K-1,K-k-free Graphs with High Local Connectedness.ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES,38(1),37-43.
MLA Liu, Wei-chan,et al."The Distance Matching Extension in K-1,K-k-free Graphs with High Local Connectedness".ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES 38.1(2022):37-43.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace