Factorizations of complete graphs into caterpillars of diameter 5 |
| |
Authors: | Dalibor Fron?ek Petr Ková? |
| |
Abstract: | We examine factorizations of complete graphs K2n into caterpillars of diameter 5. First we present a construction generalizing some previously known methods. Then we use the new method along with some previous partial results to give a complete characterization of caterpillars of diameter 5, which factorize the complete graph K2n. |
| |
Keywords: | Graph factorization Spanning trees Graph labeling |
本文献已被 ScienceDirect 等数据库收录! |