k-factors in regular graphs and edge-connectivity

被引:0
|
作者
Kimura, Kenji [1 ]
Aldred, R. [2 ]
机构
[1] Univ Electrocommun, Dept Comp Sci, 1-5-1 Chofugaoka, Chofu, Tokyo 1828585, Japan
[2] Univ Otago, Dept Math & Stat, Dunedin, New Zealand
关键词
regular graph; regular factor; edge-connectivity;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let l, m, n, r be integers such that 2 <= l <= r, r >= 4 and m, n >= 0. Suppose G is an r-regular l-edge-connected graph and that k is an even integer with m <= k <= r /2. We say that G is an (m, n; k)-factor graph if for each disjoint pair E1, E2 is an element of E(G) with | E-1| = m and | E-2(vertical bar)= n, G has a k-factor F such that E1 is an element of E(F) and E-2 boolean AND E(F) = O. In this note we consider when G is an (m, n; k)-factor graph and characterize those graphs which fail for certain parameters l, m, n, r, k.
引用
收藏
页码:61 / 71
页数:11
相关论文
共 50 条
  • [41] Eigenvalues and edge-connectivity of regular graphs (vol 432, pg 458, 2010)
    Cioaba, Sebastian M.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) : 2455 - 2455
  • [42] Edge-Connectivity Augmentations of Graphs and Hypergraphs
    Szigeti, Zoltan
    RESEARCH TRENDS IN COMBINATORIAL OPTIMIZATION, 2009, : 483 - 521
  • [43] A REDUCTION METHOD FOR EDGE-CONNECTIVITY IN GRAPHS
    MADER, W
    MATHEMATISCHE NACHRICHTEN, 1979, 93 : 187 - 204
  • [44] EDGE-CONNECTIVITY AUGMENTATION OF SIMPLE GRAPHS
    Johansen, Kasper skov
    Rotenberg, Eva
    Thomassen, Carsten
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2025, 39 (01) : 163 - 169
  • [45] On super edge-connectivity of product graphs
    Lue, Min
    Chen, Guo-Liang
    Xu, Xi-Rong
    APPLIED MATHEMATICS AND COMPUTATION, 2009, 207 (02) : 900 - 306
  • [46] Forbidden Pairs for Equality of Connectivity and Edge-Connectivity of Graphs
    Wang, Shipeng
    Tsuchiya, Shoichi
    Xiong, Liming
    GRAPHS AND COMBINATORICS, 2019, 35 (02) : 419 - 426
  • [47] k-restricted edge-connectivity in triangle-free graphs
    Holtkamp, Andreas
    Meierling, Dirk
    Pedro Montejano, Luis
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (09) : 1345 - 1355
  • [48] On Cyclic Edge-Connectivity and Super-Cyclic Edge-Connectivity of Double-Orbit Graphs
    Yang, Weihua
    Qin, Chengfu
    Chen, Meirun
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S13 - S27
  • [49] Forbidden Pairs for Equality of Connectivity and Edge-Connectivity of Graphs
    Shipeng Wang
    Shoichi Tsuchiya
    Liming Xiong
    Graphs and Combinatorics, 2019, 35 : 419 - 426
  • [50] On k-regular edge connectivity of chemical graphs
    Ediz, Suleyman
    Ciftci, Idris
    MAIN GROUP METAL CHEMISTRY, 2022, 45 (01) : 106 - 110