Decomposition of Complete, Complete Bipartite, and Complete Tripartite Graphs into Half-Sunlet Graphs of Order Twelve

Gajendran, P (2026) Decomposition of Complete, Complete Bipartite, and Complete Tripartite Graphs into Half-Sunlet Graphs of Order Twelve. Mathematics, 14 (18). pp. 1-34. ISSN 2227-7390

[thumbnail of mathematics-14-03354-v2.pdf] Text
mathematics-14-03354-v2.pdf - Published Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (23MB)

Abstract

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.

Item Type: Article
Subjects: Mathematics > Graph Theory
Divisions: Mathematics
Depositing User: Dr Krishnamurthy V
Date Deposited: 08 Oct 2026 09:25
Last Modified: 08 Oct 2026 09:25
URI: https://ir.psgitech.ac.in/id/eprint/1949

Actions (login required)

View Item
View Item