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 条
  • [21] On Classification of Extendability of Cayley Graphs on Dicyclic Groups
    Bai, Bing
    Huan, Xiao
    Yu, Qinglin
    UTILITAS MATHEMATICA, 2011, 85 : 201 - 211
  • [22] A polynomial algorithm for the extendability problem in bipartite graphs
    Lakhal, J
    Litzler, L
    INFORMATION PROCESSING LETTERS, 1998, 65 (01) : 11 - 16
  • [23] On extendability of co-edge-regular graphs
    Kutnar, Klavdija
    Marusic, Dragan
    Miklavic, Stefko
    Sparl, Primoz
    DISCRETE APPLIED MATHEMATICS, 2021, 298 : 34 - 49
  • [24] ON THE 2-EXTENDABILITY OF THE GENERALIZED PETERSEN GRAPHS
    SCHRAG, G
    CAMMACK, L
    DISCRETE MATHEMATICS, 1989, 78 (1-2) : 169 - 177
  • [25] Some results on the matching extendability of graphs in surfaces
    Li, Qiuli
    Liu, Wenwen
    Zhang, Heping
    UTILITAS MATHEMATICA, 2016, 100 : 97 - 111
  • [26] K - Bipartite Matching Extendability of Special Graphs
    Hui, Zhihao
    Yang, Jinwei
    Zhao, Biao
    FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE II, PTS 1-6, 2012, 121-126 : 4008 - +
  • [27] SPLITTING OF N-FOLD ROTATIONALLY SYMMETRICAL GRAPHS
    SHEN, MZ
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 1990, 38 (04) : 551 - 557
  • [28] CYCLE EXTENDABILITY OF HAMILTONIAN STRONGLY CHORDAL GRAPHS
    Rong, Guozhen
    Li, Wenjun
    Wang, Jianxin
    Yang, Yongjie
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (03) : 2115 - 2128
  • [29] The 2-extendability of strongly regular graphs
    Lou, DJ
    Zhu, QW
    DISCRETE MATHEMATICS, 1996, 148 (1-3) : 133 - 140
  • [30] Edge proximity conditions for extendability in regular bipartite graphs
    Aldred, R. E. L.
    Jackson, Bill
    Plummer, Michael D.
    JOURNAL OF GRAPH THEORY, 2023, 104 (02) : 282 - 288
12345