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

DOI10.1002/JCD.21387MaRDI QIDQ5166478zbMATH OpenOpenAlexFDO

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)

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

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)

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.

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

Cites work

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

Cited in

(12)

• Isomorphisms of cubic Cayley graphs on dihedral groups and sparse circulant matrices
• 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

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)