版权说明 操作指南
首页 > 成果 > 详情

Matching extension and matching exclusion via the size or the spectral radius of graphs

认领
导出
Link by DOI
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
Miao, Shujing;Li, Shuchao;Wei, Wei
通讯作者:
Li, SC
作者机构:
[Miao, Shujing; Li, Shuchao; Li, SC] Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China.
[Miao, Shujing; Li, Shuchao; Li, SC] Cent China Normal Univ, Key Lab NAA MOE, Wuhan 430079, Peoples R China.
[Wei, Wei] Shanghai Univ Engn Sci, Ctr Intelligent Comp & Appl Stat, Sch Math Phys & Stat, Shanghai 201620, Peoples R China.
通讯机构:
[Li, SC ] C
Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China.
Cent China Normal Univ, Key Lab NAA MOE, Wuhan 430079, Peoples R China.
语种:
英文
关键词:
size;Spectral radius;Matching extension;Matching exclusion
期刊:
Discrete Applied Mathematics
ISSN:
0166-218X
年:
2024
卷:
347
页码:
214-230
基金类别:
National Natural Science Foundation of China [12171190, 11671164]
机构署名:
本校为第一且通讯机构
院系归属:
数学与统计学学院
摘要:
A graph G is said to be k -extendable if every matching of size k in G can be extended to a perfect matching of G, where k is a positive integer. We say G is 1 -excludable if for every edge e of G, there exists a perfect matching excluding e. In this paper, we first establish a lower bound on the size (resp. the spectral radius) of G to guarantee that G is k -extendable. Then we determine a lower bound on the size (resp. the spectral radius) of G to guarantee that G is 1 -excludable. All the corresponding extremal graphs ar...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com