Geodesic
S4-decomposition of the line graph of the complete graph
Serdica Mathematical Journal, Tome 47 (2022) no. 4, pp. 273-284.

Voir la notice de l'article provenant de la source Bulgarian Digital Mathematics Library

Let \(S_{k}\) denote a star with \(k\) edges. The line graph of the complete graph \(K_{n}\) is denoted by \(L(K_{n})\). In this paper, we prove that the graph \(L(K_{n})\) has an \(S_{4}\)-decomposition if and only if $n\geq 6$ and \(n\equiv 0,1,2,4,6 \pmod 8\).
Keywords: decomposition, induced subgraph, line graph, complete graph, star, 05C70, 05C76 
@article{SMJ2_2022_47_4_a0,
     author = {Arthi, Kulandaivelu and Sangeetha, Renganathan and Sankari, C.},
     title = {S4-decomposition of the line graph of the complete graph},
     journal = {Serdica Mathematical Journal},
     pages = {273--284},
     publisher = {mathdoc},
     volume = {47},
     number = {4},
     year = {2022},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SMJ2_2022_47_4_a0/}
}
TY  - JOUR
AU  - Arthi, Kulandaivelu
AU  - Sangeetha, Renganathan
AU  - Sankari, C.
TI  - S4-decomposition of the line graph of the complete graph
JO  - Serdica Mathematical Journal
PY  - 2022
SP  - 273
EP  - 284
VL  - 47
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SMJ2_2022_47_4_a0/
LA  - en
ID  - SMJ2_2022_47_4_a0
ER  - 
%0 Journal Article
%A Arthi, Kulandaivelu
%A Sangeetha, Renganathan
%A Sankari, C.
%T S4-decomposition of the line graph of the complete graph
%J Serdica Mathematical Journal
%D 2022
%P 273-284
%V 47
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SMJ2_2022_47_4_a0/
%G en
%F SMJ2_2022_47_4_a0
Arthi, Kulandaivelu; Sangeetha, Renganathan; Sankari, C. S4-decomposition of the line graph of the complete graph. Serdica Mathematical Journal, Tome 47 (2022) no. 4, pp. 273-284. http://geodesic.mathdoc.fr/item/SMJ2_2022_47_4_a0/