Almost resolvable even cycle systems of $(K_u \times K_g)(\lambda)$
S. Duraimurugan, A. Shanmuga Vadivu, A. Muthusamy

TL;DR
This paper proves the existence of almost resolvable k-cycle systems in tensor product graphs for all k divisible by 4, with few exceptions, advancing the understanding of cycle decompositions in complex graph structures.
Contribution
It establishes the existence of almost resolvable k-cycle systems in tensor product graphs for all multiples of 4, filling gaps in cycle system theory.
Findings
Almost resolvable k-cycle systems exist for all k ≡ 0 mod 4 in tensor product graphs.
Existence holds for all such systems with few possible exceptions.
The results extend cycle system theory to complex graph products.
Abstract
In this paper, we prove that almost resolvable -cycle systems (briefly -ARCS) of exists for all with few possible exceptions, where represents tensor product of graphs.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · semigroups and automata theory · Algorithms and Data Compression
