Isomorphic decomposition of complete graphs into linear forests |
| |
Authors: | Sergio Ruiz |
| |
Abstract: | ![]() The well-known theorem of Kirkman states that every complete graph K2n of order 2n is 1-factorable or, equivalently, is nK2-decomposable. This result is generalized to any linear forest of size n without isolated vertices. |
| |
Keywords: | |
|
|