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 条
  • [1] THE DISTANCE-REGULAR ANTIPODAL COVERS OF CLASSICAL DISTANCE-REGULAR GRAPHS
    VANBON, JTM
    BROUWER, AE
    COMBINATORICS /, 1988, 52 : 141 - 166
  • [2] Distance-regular graphs with b(2)=1 and antipodal covers
    Araya, M
    Hiraki, A
    Jurisic, A
    EUROPEAN JOURNAL OF COMBINATORICS, 1997, 18 (03) : 243 - 248
  • [3] Distance-regular graphs with ci = bd-i and antipodal double covers
    Araya, M
    Hiraki, A
    JOURNAL OF ALGEBRAIC COMBINATORICS, 1998, 8 (02) : 127 - 138
  • [4] Distance-regular graphs with b(t)=1 and antipodal double-covers
    Araya, M
    Hiraki, A
    Jurisic, A
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1996, 67 (02) : 278 - 283
  • [5] Distance-Regular Graphs with ci = bd-i and Antipodal Double Covers
    Makoto Araya
    Akira Hiraki
    Journal of Algebraic Combinatorics, 1998, 8 : 127 - 138
  • [6] Antipodal distance transitive covers of complete graphs
    Godsil, CD
    Liebler, RA
    Praeger, CE
    EUROPEAN JOURNAL OF COMBINATORICS, 1998, 19 (04) : 455 - 478
  • [7] From regular boundary graphs to antipodal distance-regular graphs
    Fiol, MA
    Garriga, E
    Yebra, JLA
    JOURNAL OF GRAPH THEORY, 1998, 27 (03) : 123 - 140
  • [8] STRONGLY REGULAR GRAPHS WITH STRONGLY REGULAR DECOMPOSITION
    HAEMERS, WH
    HIGMAN, DG
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 114 : 379 - 398
  • [9] Antipodal distance-regular covers of Hermitian form graphs Herm(2, q2)
    A. A. Makhnev
    D. V. Paduchikh
    L. Yu. Tsiovkina
    Doklady Mathematics, 2015, 91 : 304 - 308
  • [10] Antipodal Distance-Regular Covers of Hermitian Form Graphs Herm(2, q2)
    Makhnev, A. A.
    Paduchikh, D. V.
    Tsiovkina, L. Yu.
    DOKLADY MATHEMATICS, 2015, 91 (03) : 304 - 308