Kite-group divisible packings and coverings with any minimum leave and minimum excess

Yuxing Yang, Yanxun Chang, Lidong Wang · Advances in Mathematics of Communications · 2022

Following Hu, Chang and Feng's work [Graphs Combin., 2016], we further subdivide the possible types of minimum leaves and minimum excesses for maximum group divisible packings and minimum group divisible coverings with kites. We show that a maximum group divisible packing and a minimum group divisible covering with kites for any given type of minimum leave and minimum excess exist, respectively.

Read the paper · More papers on PaperTik