首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号