54 citations · 108 across the 24 of their papers we have counts for
4 papers · 1 filter
New bounds on the maximum size of Sperner partition systems
Yanxun Chang, Charles J. Colbourn, Adam Gowty +2
An -Sperner partition system is a collection of partitions of some -set, each into nonempty classes, such that no class of any partition is a subset of a class of any…
Induced path factors of regular graphs
Saieed Akbari, Daniel Horsley, Ian M. Wanless
An induced path factor of a graph is a set of induced paths in with the property that every vertex of is in exactly one of the paths. The induced path number of…
Decompositions of complete multigraphs into stars of varying sizes
Rosalind A. Cameron, Daniel Horsley
In 1979 Tarsi showed that an edge decomposition of a complete multigraph into stars of size exists whenever some obvious necessary conditions hold. In 1992 Lonc gave necessary…
MAX for -independence in multigraphs
Nevena Francetić, Sara Herke, Daniel Horsley
For a fixed positive integer , a set of vertices of a graph or multigraph is called a -independent set if the subgraph induced by has maximum degree less than . Th…