The Two-Gate Law: A Complete Characterization of 8-Cycle-Free Cubic Bipartite Arc-Transitive Graphs of Girth Six
We establish a complete structural characterization of cubic bipartite arc-transitivegraphs of girth six that contain no 8-cycles. We prove that in such graphs, the absence of8-cycles is equivalent to the simultaneous closure of two independent structural gates: a localgate controlling Hamilton-local 8-cycles (those using at most two chord edges relative to aHamilton scaffold), and a global gate controlling 8-cycles arising from tight K3,3-subdivisionswith rectangle sum eight. Within the Foster Census of cubic arc-transitive graphs up to60 vertices, exactly five graphs satisfy this double-lock condition: F038A, F042A, F050A,F054A, and F056A. We provide a complete taxonomy distinguishing homogeneous locks(single chord type, lock-level λ = 7) from heterogeneous interference locks (multiple chordtypes, λ = 9). For the homogeneous family LCF[k,−k]m, we derive an explicit congruencecriterion characterizing 8-cycle existence via modular arithmetic in the underlying cyclicHaar graph structure. All five double-lock graphs satisfy the Erdos-Gyárfás conjecture via16-cycles, revealing a stratification phenomenon where generic girth-six graphs use 8-cycleswhile double-locks are forced to employ longer witnesses.
Authors
- Jonas Jakob Gebendorfer
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2025-02-06
- DOI
- https://doi.org/10.5281/zenodo.18504010
- Primary Topic
- Advanced Combinatorial Mathematics
- Type
- article
- Field-Weighted Citation Impact
- 0.00