当前位置: X-MOL 学术Graphs Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Decomposition of Complete Graphs into Arbitrary Trees
Graphs and Combinatorics ( IF 0.6 ) Pub Date : 2021-05-01 , DOI: 10.1007/s00373-021-02299-5
G. Sethuraman , V. Murugan

In this paper, we propose a new conjecture that the complete graph \(K_{4m+1}\) can be decomposed into copies of two arbitrary trees, each of size \(m, m \ge 1\). To support this conjecture we prove that the complete graph \(K_{4cm+1}\) can be decomposed into copies of an arbitrary tree with m edges and copies of the graph H, where H is either a path with m edges or a star with m edges and where c is any positive integer. Further, we discuss related open problems.



中文翻译:

将完整图分解为任意树

在本文中,我们提出了一个新的猜想,可以将完整图\(K_ {4m + 1} \)分解为两个任意树的副本,每个树的大小为\(m,m \ ge 1 \)。为了支持这个猜想,我们证明了完整的图\(K_ {4cm + 1} \)可以分解为具有m个边的任意树的副本和图H的副本,其中H是具有m个边的路径或a带有m条边的星形,其中c是任何正整数。此外,我们讨论了相关的公开问题。

更新日期:2021-05-02
down
wechat
bug