N-EXTENDABILITY OF SYMMETRICAL GRAPHS

被引：5
|
作者：
ALDRED, REL
HOLTON, DA
LOU, DJ
机构：
[1] Department of Mathematics and Statistics, University of Otago, Dunedin
来源：
JOURNAL OF GRAPH THEORY | 1993年 / 17卷 / 02期
关键词：
D O I：
10.1002/jgt.3190170213
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
It is proved that a cyclically (k - 1)(2n - 1)-edge-connected edge transitive k-regular graph with even order is n-extendable, where k greater-than-or-equal-to 3 and k - 1 greater-than-or-equal-to n greater-than-or-equal-to inverted right perpendicular (k + 1)/2 inverted left perpendicular. The bound of cyclic edge connectivity is sharp when k = 3.
引用
收藏
页码：253 / 261
页数：9
相关论文
共 50 条
  • [1] LOWER BOUND OF CYCLIC EDGE CONNECTIVITY FOR N-EXTENDABILITY OF REGULAR GRAPHS
    LOU, DJ
    HOLTON, DA
    DISCRETE MATHEMATICS, 1993, 112 (1-3) : 139 - 150
  • [2] ON EXTENDABILITY OF CAYLEY GRAPHS
    Miklavic, Stefko
    Sparl, Primoz
    FILOMAT, 2009, 23 (03) : 93 - 101
  • [3] On the matching extendability of graphs in surfaces
    Aldred, R. E. L.
    Kawarabayashi, Ken-ichi
    Plummer, Michael D.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (01) : 105 - 115
  • [4] Cycle extendability in graphs and digraphs
    Beasley, LeRoy B.
    Brown, David E.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (07) : 1513 - 1519
  • [5] Finding the (n, k, 0)-extendability in bipartite graphs and its application
    Li, Yueping
    Lou, Dingjun
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 3, PROCEEDINGS, 2007, 4489 : 401 - +
  • [6] Cycle extendability in graphs and digraphs
    Department of Mathematics and Statistics, Utah State University, Logan, UT 84322-3900, United States
    Linear Algebra Its Appl, 7 (1513-1519):
  • [7] The extendability of Cayley graphs generated by transpositions
    Feng, Yong-De
    Xie, Yan-Ting
    Xu, Shou-Jun
    DISCRETE APPLIED MATHEMATICS, 2024, 343 : 134 - 139
  • [8] Cycle extendability of Hamiltonian interval graphs
    Chen, Guantao
    Faudree, Ralph J.
    Gould, Ronald J.
    Jacobson, Michael S.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2006, 20 (03) : 682 - 689
  • [9] The extendability of Cayley graphs generated by transpositions
    Feng, Yong-De
    Xie, Yan-Ting
    Xu, Shou-Jun
    Discrete Applied Mathematics, 2024, 343 : 134 - 139
  • [10] Matching extendability augmentation in bipartite graphs
    Li, Yueping
    Lou, Dingjun
    IMECS 2007: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2007, : 2291 - +
12345