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
相关论文
共 50 条
  • [41] On the components of NEPS of connected bipartite graphs
    Stevanovic, D
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 356 (1-3) : 67 - 78
  • [42] Accessibility and Reliability for Connected Bipartite Graphs
    Y. Ath
    M. Ebneshahrashoob
    T. Gao
    M. Sobel
    Methodology And Computing In Applied Probability, 2002, 4 (2) : 153 - 161
  • [43] On the number of edge-disjoint one factors and the existence of k-factors in complete multipartite graphs
    Hoffman, DG
    Rodger, CA
    DISCRETE MATHEMATICS, 1996, 160 (1-3) : 177 - 187
  • [44] K-factors for braced frames
    CheongSiatMoy, F
    ENGINEERING STRUCTURES, 1997, 19 (09) : 760 - 763
  • [45] TOUGHNESS AND THE EXISTENCE OF K-FACTORS
    ENOMOTO, H
    JACKSON, B
    KATERINIS, P
    SAITO, A
    JOURNAL OF GRAPH THEORY, 1985, 9 (01) : 87 - 95
  • [46] Sufficient conditions for bipartite graphs to be super-k-restricted edge connected
    Yuan, Jun
    Liu, Aixia
    Wang, Shiying
    DISCRETE MATHEMATICS, 2009, 309 (09) : 2886 - 2896
  • [47] A REVIEW OF CONNECTIVITY AND K-FACTORS
    ENOMOTO, H
    ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1989, 576 : 128 - 131
  • [48] K-FACTORS AND GAMMA LOG CALCULATIONS
    FINK, JB
    GEOPHYSICS, 1978, 43 (07) : 1546 - 1550
  • [49] An algorithm for computing simple k-factors
    Meijer, Henk
    Nunez-Rodriguez, Yurai
    Rappaport, David
    INFORMATION PROCESSING LETTERS, 2009, 109 (12) : 620 - 625
  • [50] ON THE DETERMINATION OF PRECISE K-FACTORS FOR AEM
    TURNER, PS
    WHITE, TJ
    JOURNAL OF MICROSCOPY-OXFORD, 1992, 166 : RP1 - RP2