Decomposition of Complete, Complete Bipartite, and Complete Tripartite Graphs into Half-Sunlet Graphs of Order Twelve
Mathematics · 15.09.2026 · 14 (18) · 3354
DOI: 10.3390/math14183354 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 15.09.2026. Verfasst von Gajendran Palaniyandi und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 47 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The half-sunlet graph HS3k is a 2k-cycle with a pendant edge at every alternate vertex (|V|=|E|=3k). We give a complete decomposition theory for HS12 (k=4), characterising when HS12 decomposes G for G complete, complete bipartite, and complete tripartite. Writing m=min(a,b) and M=max(a,b), we prove the following. First, HS12∣Ka if and only if a≥16 and a≡0,1,9,16(mod24). Second, HS12∣Ka,b if and only if m≥4, M≥8 and 12 divides ab, with the single exception of the family in which m=6, M is even and 3 does not divide M, for which no decomposition exists. Third, HS12∣Ka,b,c if and only if 12 divides ab+bc+ca and the multiset {a,b,c} is none of {2,2,c}, {1,4,c} with c≡4(mod12), {1,6,6} and {2,3,6}. The three hosts thus exhibit a structural gradient: the complete graph admits a purely arithmetic criterion with no exceptions, whereas the bipartite and tripartite hosts admit one and four exceptional families, respectively.
Zitieren
APA
Palaniyandi, G., Soundararajan, A., & Soundararajan, S. (2026). Decomposition of Complete, Complete Bipartite, and Complete Tripartite Graphs into Half-Sunlet Graphs of Order Twelve. Mathematics, 14(18), 3354. https://doi.org/10.3390/math14183354
Vancouver
Palaniyandi G, Soundararajan A, Soundararajan S. Decomposition of Complete, Complete Bipartite, and Complete Tripartite Graphs into Half-Sunlet Graphs of Order Twelve. Mathematics. 2026;14(18):3354. doi:10.3390/math14183354
BibTeX
@article{Palaniyandi2026,
author = {Palaniyandi, Gajendran and Soundararajan, Aramuthakannan and Soundararajan, Sandhya},
title = {Decomposition of Complete, Complete Bipartite, and Complete Tripartite Graphs into Half-Sunlet Graphs of Order Twelve},
journal = {Mathematics},
year = {2026},
volume = {14},
number = {18},
pages = {3354},
doi = {10.3390/math14183354}
}
EUVIMED