Uniformly resolvable decompositions of λ-fold complete multipartite graph into 4-star
Let ?Ku [1] be the ?-fold complete multipartite graph with u parts of size 1. A (K1,n, ?)-resolvable group divisible design (RGDD) of type gu is a K1,n-decomposition of the graph ?Ku [g] into parallel classes each of which is a partition of the vertex set. A (K1,n, ?)-frame of type gu is a K1,n-decomposition of ?Ku [g] into partial parallel classes each of which is a partition of the vertex set except for those vertices in one of the u parts. In this paper, we completely solve the existence of a (K1,4, ?)-frame and a (K1,4, ?)-RGDD of type gu for any admissible parameters g, u and ?.
Authors
- Wang Li (ORCID: https://orcid.org/0000-0002-7712-4613)
Institutions
- Xidian University (CN)
Publication Details
- Journal
- Filomat
- Published
- 2025-01-01
- DOI
- https://doi.org/10.2298/fil2505717w
- Primary Topic
- graph theory and CDMA systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Natural Science Foundation of China