Uniformly resolvable decompositions of λ-fold complete multipartite graph into 4-star

被引:0
作者
Wang, Li [1 ]
机构
[1] Suqian Univ, Sch Math & Phys, Suqian 223800, Peoples R China
基金
中国国家自然科学基金;
关键词
Resolvable graph decomposition; resolvable group divisible design; frame; 4-star; K-V; INDEX ONE; EXISTENCE; FRAMES;
D O I
10.2298/FIL2505717W
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let lambda K-u[g] be the A-fold complete multipartite graph with u parts of size g. A (K-1,K-n, lambda)-resolvable group divisible design (RGDD) of type g(u) is a K-1,K-n-decomposition of the graph lambda K-u[g] into parallel classes each of which is a partition of the vertex set. A (K-1,K-n, lambda)-frame of type g(u) is a K-1,K-n-decomposition of lambda K-u[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 (K-1,K-4, lambda)-frame and a (K-1,K-4, lambda)-RGDD of type g(u )for any admissible parameters g, u and lambda.
引用
收藏
页码:1717 / 1733
页数:17
相关论文
共 21 条
[1]  
Chen F, 2017, AUSTRALAS J COMB, V68, P317
[2]   Uniformly resolvable decompositions of Kv into K2 and K1,3 graphs [J].
Chen, Fen ;
Cao, Haitao .
DISCRETE MATHEMATICS, 2016, 339 (08) :2056-2062
[3]  
Colbourn C.J., 2007, Handbook of Combinatorial Designs
[4]   Frames with block size four and index three [J].
Furino, S ;
Kageyama, S ;
Ling, ACH ;
Miao, Y ;
Yin, JX .
JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2002, 106 (1-2) :117-124
[5]  
Furino S., 1996, FRAMES RESOLVABLE DE
[6]   Asymptotic results on the existence of 4-RGDDs and uniform 5-GDDs [J].
Ge, GN ;
Ling, ACH .
JOURNAL OF COMBINATORIAL DESIGNS, 2005, 13 (03) :222-237
[7]   Some new uniform frames with block size four and index one or three [J].
Ge, GN ;
Lam, CWH ;
Ling, ACH .
JOURNAL OF COMBINATORIAL DESIGNS, 2004, 12 (02) :112-122
[8]  
Ge GN, 2001, J COMB DES, V9, P28, DOI 10.1002/1520-6610(2001)9:1<28::AID-JCD3>3.0.CO
[9]  
2-I
[10]   On the existence of uniformly resolvable decompositions of Kv, and Kv - I into paths and kites [J].
Gionfriddo, Mario ;
Milici, Salvatore .
DISCRETE MATHEMATICS, 2013, 313 (23) :2830-2834