The number of cyclic configurations of type (v₃) and the isomorphism problem

DOI10.1002/JCD.21387zbMATH Open1292.05189arXiv1301.2445OpenAlexW2167222274MaRDI QIDQ5166478FDOQ5166478

Authors: Hiroki Koike, István Kovács, Tomaž Pisanski 

Publication date: 27 June 2014

Published in: Journal of Combinatorial Designs (Search for Journal in Brave)

Abstract: A configuration of points and lines is cyclic if it has an automorphism which permutes its points in a full cycle. A closed formula is derived for the number of non-isomorphic connected cyclic configurations of type (v_3), i.e., which have v points and lines, and each point/line is incident with exactly 3 lines/points. In addition, a Bays-Lambossy type theorem is proved for cyclic configurations if the number of points is a product of two primes or a prime power.

Full work available at URL: https://arxiv.org/abs/1301.2445

Recommendations

• Chiral astral realizations of cyclic 3-configurations
• Cyclic groups are CI-groups for balanced configurations
• Counting symmetric configurations \(v_3\)
• Classification of \({(v,3)}\)-configurations
• Fragments in symmetric configurations with block size 3

zbMATH Keywords

isomorphismcyclic objectcyclic configuration

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Other designs, configurations (05B30) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Paths and cycles (05C38) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Other finite incidence structures (geometric aspects) (51E30)

Cites Work

• Isomorphism problem for a class of point-symmetric structures
• Isomorphism problem for relational structures with a cyclic automorphism
• Configurations from a graphical viewpoint
• Cyclic Haar graphs
• Isomorphic tetravalent cyclic Haar graphs
• Multipliers and generalized multipliers of cyclic objects and cyclic codes
• On the isomorphism problem for cyclic combinatorial objects
• Counting symmetric configurations \(v_3\)
• Enumeration of I-graphs: Burnside does it again
• I-graphs and the corresponding configurations
• Title not available (Why is that?)
• The isomorphism problem for abelian projective planes
• The equivalence of two cyclic objects on \(pq\) elements

Cited In (12)

• Existence of cyclic \((3,\lambda )\)-GDD of type \(g^v\) having prescribed number of short orbits
• Rotary polygons in configurations
• On resolvable Golomb rulers, symmetric configurations and progressive dinner parties
• Chiral astral realizations of cyclic 3-configurations
• Cyclic groups are CI-groups for balanced configurations
• Which Haar graphs are Cayley graphs?
• Irreducible \((v_{3})\) configurations and graphs
• Polycyclic configurations
• Classification of \({(v,3)}\)-configurations
• Splittable and unsplittable graphs and configurations
• Classification of cyclic Steiner quadruple systems
• Isomorphisms of cubic Cayley graphs on dihedral groups and sparse circulant matrices

This page was built for publication: The number of cyclic configurations of type \((v_{3})\) and the isomorphism problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5166478)