pith. sign in

arxiv: 1705.08787 · v1 · pith:6NBIFMN4new · submitted 2017-05-24 · 🧮 math.CO

Group divisible (K₄-e)-packings with any minimum leave

classification 🧮 math.CO
keywords divisiblegroupcalledgraphleavemaximumminimumpackings
0
0 comments X
read the original abstract

A decomposition of $K_{n(g)}\setminus L$, the complete n-partite equipartite graph with a subgraph L (called the leave) removed, into edge disjoint copies of a graph G is called a maximum group divisible packing of $K_{n(g)}$ with G if L contains as few edges as possible. We examine all possible minimum leaves for maximum group divisible $(K_4-e)$-packings. Necessary and sufficient conditions are established for their existences.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.