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


On Cyclic Packing of a Tree
Authors:Stephan?Brandt,Mariusz?Wo?niak  author-information"  >  author-information__contact u-icon-before"  >  mailto:mwozniak@uci.agh.edu.pl"   title="  mwozniak@uci.agh.edu.pl"   itemprop="  email"   data-track="  click"   data-track-action="  Email author"   data-track-label="  "  >Email author
Affiliation:(1) TU Ilmenau, Fakultät für Mathematik und Wissenschaften, Weimarer Strasse 25, 98684 Ilmenau, Germany;(2) Department of Discrete Mathematics, Faculty of Applied Mathematics AGH, Al. Mickiewicza 30, 0-059 Kraków, Poland
Abstract:We prove that there exists a packing of MediaObjects/s00373-004-0583-yflb1.gif copies of a tree of size MediaObjects/s00373-004-0583-yflb2.gif into Kn. Moreover, the proof provides an easy algorithm.Acknowledgments. The research of the second author was partially supported by Deutscher Akademischer Austauschdienst.
Keywords:Packing of graphs  Distinct lengths labelling
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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