Elsevier

Discrete Mathematics

Volume 299, Issues 1–3, 28 August 2005, Pages 154-161
Discrete Mathematics

Uniform coverings of 2-paths with 5-paths in the complete graph

https://doi.org/10.1016/j.disc.2004.03.019Get rights and content
Under an Elsevier user license
open archive

Abstract

Let n6. There exists a uniform covering of 2-paths with 5-paths in Kn if and only if n is even or n1 (mod 8).

Keywords

2-path
Covering
Uniform

Cited by (0)

This research was supported in part by Grant-in-Aid for Scientific Research (C) Japan.