A Complete Characterisation of Half-Sunlet Decompositions of Line Graphs of Complete Graphs
AppliedMath · 11.11.2026 · 6 (11) · 192
DOI: 10.3390/appliedmath6110192 ↗Kurz gefasst
Fachartikel in der Zeitschrift AppliedMath, online erschienen am 11.11.2026. Verfasst von Gajendran Palaniyandi und 2 weiteren Autor:innen. Die Arbeit nennt 21 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
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.
Zitieren
APA
Palaniyandi, G., Soundararajan, A., & Soundararajan, S. (2026). A Complete Characterisation of Half-Sunlet Decompositions of Line Graphs of Complete Graphs. AppliedMath, 6(11), 192. https://doi.org/10.3390/appliedmath6110192
Vancouver
Palaniyandi G, Soundararajan A, Soundararajan S. A Complete Characterisation of Half-Sunlet Decompositions of Line Graphs of Complete Graphs. AppliedMath. 2026;6(11):192. doi:10.3390/appliedmath6110192
BibTeX
@article{Palaniyandi2026,
author = {Palaniyandi, Gajendran and Soundararajan, Aramuthakannan and Soundararajan, Sandhya},
title = {A Complete Characterisation of Half-Sunlet Decompositions of Line Graphs of Complete Graphs},
journal = {AppliedMath},
year = {2026},
volume = {6},
number = {11},
pages = {192},
doi = {10.3390/appliedmath6110192}
}
EUVIMED