{"title":"关于将树包装成完全二部图的问题","authors":"Yan Peng, Hong Wang","doi":"10.1051/wujns/2023283221","DOIUrl":null,"url":null,"abstract":"Let [see formula in PDF] denote the complete bipartite graph of order [see formula in PDF] with vertex partition sets [see formula in PDF] and [see formula in PDF]. We prove that for each tree [see formula in PDF] of order [see formula in PDF], there is a packing of [see formula in PDF] copies of [see formula in PDF] into a complete bipartite graph [see formula in PDF]. The ideal of the work comes from the \"Tree packing conjecture\" made by Gyráfás and Lehel. Bollobás confirmed the \"Tree packing conjecture\" for many small trees, who showed that one can pack [see formula in PDF] into [see formula in PDF] and that a better bound would follow from a famous conjecture of Erd[see formula in PDF]s. In a similar direction, Hobbs, Bourgeois and Kasiraj made the following conjecture: Any sequence of trees [see formula in PDF], … , [see formula in PDF], with [see formula in PDF] having order [see formula in PDF], can be packed into [see formula in PDF]. Further Hobbs, Bourgeois and Kasiraj proved that any two trees can be packed into a complete bipartite graph [see formula in PDF]. Motivated by these results, Wang Hong proposed the conjecture: For each tree [see formula in PDF] of order [see formula in PDF], there is a [see formula in PDF]⁃packing of [see formula in PDF] in some complete bipartite graph [see formula in PDF]. In this paper, we prove a weak version of this conjecture.","PeriodicalId":56925,"journal":{"name":"","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On Packing Trees into Complete Bipartite Graphs\",\"authors\":\"Yan Peng, Hong Wang\",\"doi\":\"10.1051/wujns/2023283221\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let [see formula in PDF] denote the complete bipartite graph of order [see formula in PDF] with vertex partition sets [see formula in PDF] and [see formula in PDF]. We prove that for each tree [see formula in PDF] of order [see formula in PDF], there is a packing of [see formula in PDF] copies of [see formula in PDF] into a complete bipartite graph [see formula in PDF]. The ideal of the work comes from the \\\"Tree packing conjecture\\\" made by Gyráfás and Lehel. Bollobás confirmed the \\\"Tree packing conjecture\\\" for many small trees, who showed that one can pack [see formula in PDF] into [see formula in PDF] and that a better bound would follow from a famous conjecture of Erd[see formula in PDF]s. In a similar direction, Hobbs, Bourgeois and Kasiraj made the following conjecture: Any sequence of trees [see formula in PDF], … , [see formula in PDF], with [see formula in PDF] having order [see formula in PDF], can be packed into [see formula in PDF]. Further Hobbs, Bourgeois and Kasiraj proved that any two trees can be packed into a complete bipartite graph [see formula in PDF]. Motivated by these results, Wang Hong proposed the conjecture: For each tree [see formula in PDF] of order [see formula in PDF], there is a [see formula in PDF]⁃packing of [see formula in PDF] in some complete bipartite graph [see formula in PDF]. In this paper, we prove a weak version of this conjecture.\",\"PeriodicalId\":56925,\"journal\":{\"name\":\"\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.0,\"publicationDate\":\"2023-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"\",\"FirstCategoryId\":\"1093\",\"ListUrlMain\":\"https://doi.org/10.1051/wujns/2023283221\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"","FirstCategoryId":"1093","ListUrlMain":"https://doi.org/10.1051/wujns/2023283221","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Let [see formula in PDF] denote the complete bipartite graph of order [see formula in PDF] with vertex partition sets [see formula in PDF] and [see formula in PDF]. We prove that for each tree [see formula in PDF] of order [see formula in PDF], there is a packing of [see formula in PDF] copies of [see formula in PDF] into a complete bipartite graph [see formula in PDF]. The ideal of the work comes from the "Tree packing conjecture" made by Gyráfás and Lehel. Bollobás confirmed the "Tree packing conjecture" for many small trees, who showed that one can pack [see formula in PDF] into [see formula in PDF] and that a better bound would follow from a famous conjecture of Erd[see formula in PDF]s. In a similar direction, Hobbs, Bourgeois and Kasiraj made the following conjecture: Any sequence of trees [see formula in PDF], … , [see formula in PDF], with [see formula in PDF] having order [see formula in PDF], can be packed into [see formula in PDF]. Further Hobbs, Bourgeois and Kasiraj proved that any two trees can be packed into a complete bipartite graph [see formula in PDF]. Motivated by these results, Wang Hong proposed the conjecture: For each tree [see formula in PDF] of order [see formula in PDF], there is a [see formula in PDF]⁃packing of [see formula in PDF] in some complete bipartite graph [see formula in PDF]. In this paper, we prove a weak version of this conjecture.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
