共 50 条
Connected k-factors in bipartite graphs
被引:0
|作者:
Bai, Yandong
[1
,2
]
Li, Binlong
[2
]
机构:
[1] Northwestern Polytech Univ Shenzhen, Res & Dev Inst, Shenzhen 518057, Guangdong, Peoples R China
[2] Northwestern Polytech Univ, Sch Math & Stat, Xian 710129, Shaanxi, Peoples R China
关键词:
Connected k-factor;
k-factor;
Bipartite graph;
EXISTENCE;
D O I:
10.1016/j.disc.2022.113174
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
Let k,l be two positive integers. An S-k,S-l is a graph obtained from disjoint K-1,K-k and K-1,K-l by adding an edge between the k-degree vertex in K-1,K-k and the l-degree vertex in K-1,K-l. An S-k,S-l-free graph is a graph containing no induced subgraph isomorphic to S-k,S-l. In this paper, we show that, for any two positive integers k,l with 2 <= k <= l, there exists a constant c=c(k,l) such that every connected balanced S-k,S-l-free bipartite graph with minimum degree at least c contains a connected k-factor. (C) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数:8
相关论文