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 条
  • [21] ON CONDITIONAL EDGE-CONNECTIVITY OF GRAPHS
    徐俊明
    Acta Mathematicae Applicatae Sinica(English Series), 2000, (04) : 414 - 419
  • [22] On conditional edge-connectivity of graphs
    Xu Junming
    Acta Mathematicae Applicatae Sinica, 2000, 16 (4) : 414 - 419
  • [23] The Edge-Connectivity of Token Graphs
    J. Leaños
    Christophe Ndjatchi
    Graphs and Combinatorics, 2021, 37 : 1013 - 1023
  • [24] On the path edge-connectivity of graphs
    Zhang, Shumin
    ARS COMBINATORIA, 2017, 135 : 51 - 69
  • [25] The Edge-Connectivity of Token Graphs
    Leanos, J.
    Ndjatchi, Christophe
    GRAPHS AND COMBINATORICS, 2021, 37 (03) : 1013 - 1023
  • [26] ON EDGE-CONNECTIVITY OF INSERTED GRAPHS
    Adhikari, M. R.
    Pramanik, L. K.
    STUDIA UNIVERSITATIS BABES-BOLYAI MATHEMATICA, 2006, 51 (01): : 3 - 9
  • [27] On restricted edge-connectivity of graphs
    Xu , JM
    Xu, KL
    DISCRETE MATHEMATICS, 2002, 243 (1-3) : 291 - 298
  • [28] Edge connectivity and super edge-connectivity of jump graphs
    Chen, Xing
    Liu, Juan
    Xie, Dongyang
    Meng, Jixiang
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2016, 37 (02): : 233 - 246
  • [29] The b-chromatic number of regular graphs via the edge-connectivity
    Shaebani, Saeed
    DISCRETE MATHEMATICS, 2013, 313 (22) : 2663 - 2666
  • [30] Game edge-connectivity of graphs
    Matsumoto, Naoki
    Nakamigawa, Tomoki
    DISCRETE APPLIED MATHEMATICS, 2021, 298 : 155 - 164