Arc-transitive homogeneous factorizations and affine planes

被引:2
|
作者
Lim, TK [1 ]
机构
[1] Univ Western Australia, Sch Math & Stat, Crawley, WA 6009, Australia
关键词
homogeneous factorizations; 2-designs; affine planes;
D O I
10.1002/jcd.20089
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We study arc-transitive homogeneous factorizations of a complete graph on 81 vertices and give an almost complete description of all possible factors that arise. In particular, we show that there exists an arc-transitive homogeneous factorization of K-81 such that the factors are isomorphic to the Hamming graph H(9, 2). This gives rise to an edge partition of K-81 into 90 copies of K-9 and it turns out that these copies of K9 form the blocks of the exceptional nearfield affine plane of order 9. (C) 2005 Wiley Periodicals. Inc.
引用
收藏
页码:290 / 300
页数:11
相关论文
共 50 条
  • [41] Locally 2-arc transitive graphs, homogeneous factorizations, and partial linear spaces
    School of Mathematics and Statistics, University of Western Australia, 35 Stirling Highway, Crawley, WA 6009, Australia
    J Comb Des, 2006, 2 (139-148):
  • [42] Locally 2-arc transitive graphs, homogeneous factorizations, and partial linear spaces
    Giudici, M
    Li, CH
    Praeger, CE
    JOURNAL OF COMBINATORIAL DESIGNS, 2006, 14 (02) : 139 - 148
  • [43] ON THE ORDER OF ARC-STABILISERS IN ARC-TRANSITIVE GRAPHS, II
    Verret, Gabriel
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2013, 87 (03) : 441 - 447
  • [44] Some constructions of highly arc-transitive digraphs
    Amato, Daniela
    Truss, John K.
    COMBINATORICA, 2011, 31 (03) : 257 - 283
  • [45] A characterisation on arc-transitive graphs of prime valency
    Li, Jing Jian
    Ling, Bo
    Liu, Guodong
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 325 : 227 - 233
  • [46] Arc-transitive abelian regular covers of the Heawood graph
    Conder, Marston D. E.
    Ma, Jicheng
    JOURNAL OF ALGEBRA, 2013, 387 : 243 - 267
  • [47] Arc-transitive elementary abelian covers of the Pappus graph
    Oh, Ju-Mok
    DISCRETE MATHEMATICS, 2009, 309 (23-24) : 6590 - 6611
  • [48] Highly Arc-Transitive Digraphs With No Homomorphism Onto Z
    Aleksander Malnič
    Dragan Marušič
    Norbert Seifter
    Boris Zgrablić
    Combinatorica, 2002, 22 : 435 - 443
  • [49] Arc-transitive distance-regular covers of cliques with λ = µ
    A. A. Makhnev
    D. V. Paduchikh
    L. Yu. Tsiovkina
    Proceedings of the Steklov Institute of Mathematics, 2014, 284 : 124 - 134
  • [50] On the nullspace of arc-transitive graphs over finite fields
    Potocnik, Primoz
    Spiga, Pablo
    Verret, Gabriel
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2012, 36 (03) : 389 - 401