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 条
  • [31] Matching Extendability and Connectivity of Regular Graphs from Eigenvalues
    Wenqian Zhang
    Graphs and Combinatorics, 2020, 36 : 93 - 108
  • [32] The Matching Extendability of Optimal 1-Planar Graphs
    Fujisawa, Jun
    Segawa, Keita
    Suzuki, Yusuke
    GRAPHS AND COMBINATORICS, 2018, 34 (05) : 1089 - 1099
  • [33] Binding Number, Toughness and General Matching Extendability in Graphs
    Lu, Hongliang
    Yu, Qinglin
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2019, 21 (03):
  • [34] Distance-restricted matching extendability of fullerene graphs
    Furuya, Michitaka
    Takatou, Masanori
    Tsuchiya, Shoichi
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2018, 56 (02) : 606 - 617
  • [35] Distance-restricted matching extendability of fullerene graphs
    Michitaka Furuya
    Masanori Takatou
    Shoichi Tsuchiya
    Journal of Mathematical Chemistry, 2018, 56 : 606 - 617
  • [36] Edge proximity conditions for extendability in cubic bipartite graphs
    Aldred, R. E. L.
    Jackson, Bill
    JOURNAL OF GRAPH THEORY, 2007, 55 (02) : 112 - 120
  • [37] The Matching Extendability of Optimal 1-Planar Graphs
    Jun Fujisawa
    Keita Segawa
    Yusuke Suzuki
    Graphs and Combinatorics, 2018, 34 : 1089 - 1099
  • [38] Extendability of the Complementary Prism of 2-Regular Graphs
    Janseana, P.
    Rueangthampisan, S.
    Ananchuen, N.
    THAI JOURNAL OF MATHEMATICS, 2016, 14 (01): : 31 - 41
  • [39] Matching Extendability and Connectivity of Regular Graphs from Eigenvalues
    Zhang, Wenqian
    GRAPHS AND COMBINATORICS, 2020, 36 (01) : 93 - 108
  • [40] CONNECTIVITY OF GRAPHS, WITH APPLICATIONS TO SYMMETRICAL GRAPHS
    JUNG, HA
    MATHEMATISCHE ANNALEN, 1973, 202 (04) : 307 - 320
12345