A Complete Characterisation of Half-Sunlet Decompositions of Line Graphs of Complete Graphs
Let L(Kn) be the line graph of Kn and let HS6 be the graph obtained from a 4-cycle by attaching a pendant edge at each of two antipodal vertices. We prove that L(Kn) has an HS6-decomposition if and only if n≥4 and n≢3(mod4). The proof splits L(Kn) into smaller line graphs together with graphs W(m,k) built from k triangle bundles glued along shared degree-two vertices, characterises the single-copy case, and handles W(m,2) via a construction attached to each cycle of a cycle decomposition of Km.
Authors
- Sandhya Soundararajan (ORCID: https://orcid.org/0009-0003-6486-0130)
- Aramuthakannan Soundararajan (ORCID: https://orcid.org/0000-0002-5088-1446)
- Gajendran Palaniyandi (ORCID: https://orcid.org/0000-0002-0398-0150)
Institutions
- ICFAI Business School (IN)
- PSG INSTITUTE OF TECHNOLOGY AND APPLIED RESEARCH (IN)
Publication Details
- Journal
- AppliedMath
- Published
- 2026-11-11
- DOI
- https://doi.org/10.3390/appliedmath6110192
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00