Abstract
In this paper we define a regular m-partition of a distance regular graph as a partition of the vertex set into m classes, such that the number of vertices of a given class adjacent to a fixed vertex of another class (but possibly the same), is independent of the choice of that vertex in this class. Furthermore, we exhibit a technique to determine exact, discrete or bounding values for the intersection numbers of two such regular partitions of a DRG. As an application, we perform a structural investigation on the substructures of finite generalized polygons and, besides some new results, we give unifying, alternative and more elegant proofs of the results in Offer (J Combin Theory Ser A 97: 184–186, 2002) and Offer (Discrete Math 294: 147–160, 2005).
Similar content being viewed by others
References
Bamberg J, Kelly S, Law M, Penttila T Tight sets and m-ovoids of finite polar spaces. Accepted in J Comb Theory A
Biggs N (1974). Algebraic graph theory. Cambridge University Press, Cambridge
De Kaey J, Offer A, Van Maldeghem H (2006) On a characterization of the finite twisted triality hexagons using one classical ideal split Cayley subhexagon. Innov Incidence Geom 4:27–52
De Smet V, Van Maldeghem H (1993) Ovoids and windows in finite generalized hexagons. In: De Clerck F et al (ed) Finite geometry and combinatorics. Proceedings Deinze 1992, London math soc lecture note ser, vol 191. Cambridge University Press, Cambridge, pp 131–138
De Wispelaere A (2005) Ovoids and spreads of finite classical generalized hexagons and applications. Ph.D. Thesis, Ghent University
De Wispelaere A, Van Maldeghem H (2004). A distance-2-spread of the generalized hexagon \({\mathsf{H}}\) (3). Ann Combin 8: 133–154
De Wispelaere A, Van Maldeghem H (2005). Codes from generalized hexagons. Des Codes Cryptogr 37(3): 435–448
De Wispelaere A, Van Maldeghem H. Some new two-character sets in \({\mathsf{PG}}\) (5, q 2) and a distance-2-ovoid in the generalized hexagon \({\mathsf{H}}\) (4) . Accepted in Discr Math
Feit W, Higman G (1964). The non-existence of certain generalized polygons. J Algebra 1: 114–131
Haemers WH (1979) Eigenvalue techniques in design and graph theory. Ph.D. Thesis, Mathematisch Centrum, Amsterdam
Offer A (2002). On the order of a generalized hexagon admitting an ovoid or spread. J Combin Theory Ser A 97: 184–186
Offer A, Van Maldeghem H (2005). Distance-j ovoids and related structures in generalized polygons. Discrere Math 294: 147–160
Thas JA (1974). A remark concerning the restriction on the parameters of a 4-gonal subconfiguration. Bull Belg Math Soc 48: 65–68
Thas JA (1976). A restriction on the parameters of a subhexagon. J Combin Theory Ser A 21: 115–117
Tits J (1959). Sur la trialité et certains groupes qui s’en déduisent. Inst Hautes Etudes Sci Publ Math 2: 13–60
Tits J (1976) Classification of buildings of spherical type and Moufang polygons: a survey. In: Coll. Intern. Theorie Combin. Acc. Naz. Lincei, Proceedings Roma 1973. Atti dei Convegni Lincei 17:229–246
Van Maldeghem H (1998). Generalized polygons. Birkhäuser, Basel
Author information
Authors and Affiliations
Corresponding author
Additional information
The first author is a Postdoctoral Fellow of the Fund for Scientific Research—Flanders (Belgium) (F.W.O.).
Rights and permissions
About this article
Cite this article
De Wispelaere, A., Van Maldeghem, H. Regular partitions of (weak) finite generalized polygons. Des. Codes Cryptogr. 47, 53–73 (2008). https://doi.org/10.1007/s10623-007-9062-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-007-9062-9