Antipodal covers of strongly regular graphs

被引:6
|
作者
Jurisic, A [1 ]
机构
[1] Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canada
关键词
D O I
10.1016/S0012-365X(97)00139-8
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Antipodal covers of strongly regular graphs which are not necessarily distance-regular are studied. The structure of short cycles in an antipodal cover is considered. In most cases, this provides a tool to determine if a strongly regular graph has an antipodal cover. In these cases, covers cannot be distance-regular except when they cover a complete bipartite graph. A relationship between antipodal covers of a graph and its line graph is investigated. Finally, antipodal covers of complete bipartite graphs and their line graphs are characterized in terms of weak resolvable transversal designs which are, in the case of maximal covering index, equivalent to affine planes with a parallel class deleted. This generalizes Drake's and Gardiner's characterization of distance-regular antipodal covers of complete bipartite graphs. Bipartite antipodal distance-regular graphs with odd diameter are characterized.
引用
收藏
页码:177 / 189
页数:13
相关论文
共 50 条
  • [31] On the Integrability of Strongly Regular Graphs
    Jack H. Koolen
    Masood Ur Rehman
    Qianqian Yang
    Graphs and Combinatorics, 2019, 35 : 1273 - 1291
  • [32] Cyclotomy and strongly regular graphs
    Brouwer, AE
    Wilson, RM
    Xiang, Q
    JOURNAL OF ALGEBRAIC COMBINATORICS, 1999, 10 (01) : 25 - 28
  • [33] Disconnecting strongly regular graphs
    Cioaba, Sebastian M.
    Koolen, Jack
    Li, Weiqiang
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 38 : 1 - 11
  • [34] On the Integrability of Strongly Regular Graphs
    Koolen, Jack H.
    Rehman, Masood Ur
    Yang, Qianqian
    GRAPHS AND COMBINATORICS, 2019, 35 (06) : 1273 - 1291
  • [35] On Generalized Strongly Regular Graphs
    Dongdong Jia
    Landang Yuan
    Gengsheng Zhang
    Graphs and Combinatorics, 2018, 34 : 555 - 570
  • [36] On strongly regular graphs with μ ≤ 2
    Bagchi, Bhaskar
    DISCRETE MATHEMATICS, 2006, 306 (14) : 1502 - 1504
  • [37] ON SOME STRONGLY REGULAR GRAPHS
    PETROV, K
    DOKLADI NA BOLGARSKATA AKADEMIYA NA NAUKITE, 1983, 36 (04): : 421 - 423
  • [38] STABILITY OF STRONGLY REGULAR GRAPHS
    SHUKLA, SK
    SRIDHARAN, MR
    MOHANTY, SP
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1981, 23 (01) : 139 - 142
  • [39] On strongly regular graphs with μ=1
    Deutsch, J
    Fisher, PH
    EUROPEAN JOURNAL OF COMBINATORICS, 2001, 22 (03) : 303 - 306
  • [40] PARTITIONING STRONGLY REGULAR GRAPHS
    NODA, R
    OSAKA JOURNAL OF MATHEMATICS, 1985, 22 (02) : 379 - 389