共 50 条
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
相关论文