Decompositions of \(K_{n}(\lambda)\) into \(P_{4}\) and \(S_{4}\)
Journal of Combinatorial Mathematics and Combinatorial Computing · 20.05.2026 · 130 · 355-394
DOI: 10.61091/jcmcc130-21 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Combinatorial Mathematics and Combinatorial Computing, online erschienen am 20.05.2026. Verfasst von R. Chinnavedi und 1 weiteren Autor:innen.
Abstract (Originalsprache)
Let \(P_{k+1}\) denote a path of length \(k\), let \(S_{m}\) denote a star with \(m\) edges, and let \(K_{n}(\lambda)\) denote the complete multigraph on \(n\) vertices in which every edge is taken \(\lambda\) times. In this paper, we prove that the necessary conditions are also sufficient for a \(\{P_{4}, S_{4}\}\)-decomposition of \(K_{n}(\lambda)\).
Zitieren
APA
Chinnavedi, R., & Sangeetha, R. (2026). Decompositions of \(K_{n}(\lambda)\) into \(P_{4}\) and \(S_{4}\). Journal of Combinatorial Mathematics and Combinatorial Computing, 130, 355-394. https://doi.org/10.61091/jcmcc130-21
Vancouver
Chinnavedi R, Sangeetha R. Decompositions of \(K_{n}(\lambda)\) into \(P_{4}\) and \(S_{4}\). Journal of Combinatorial Mathematics and Combinatorial Computing. 2026;130:355-394. doi:10.61091/jcmcc130-21
BibTeX
@article{Chinnavedi2026,
author = {Chinnavedi, R. and Sangeetha, R.},
title = {Decompositions of \(K_n(\lambda)\) into \(P_4\) and \(S_4\)},
journal = {Journal of Combinatorial Mathematics and Combinatorial Computing},
year = {2026},
volume = {130},
pages = {355--394},
doi = {10.61091/jcmcc130-21}
}
EUVIMED