We characterize all partitions of the complete twisted graph \(T_{2n}\) into plane spanning trees. In the case of partitions of \(T_{2n}\) into isomorphic plane spanning trees, we show that all trees in these partitions must be balanced double stars. As a consequence of our results, any complete topological graph with n vertices contains a complete topological subgraph with \(m \ge c\log ^{1/8} n\) vertices that admits a partition into plane spanning trees.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Partitions of Complete Twisted Graphs Into Plane Spanning Trees

  • Ana Paulina Figueroa,
  • Eduardo Rivera-Campo

摘要

We characterize all partitions of the complete twisted graph \(T_{2n}\) into plane spanning trees. In the case of partitions of \(T_{2n}\) into isomorphic plane spanning trees, we show that all trees in these partitions must be balanced double stars. As a consequence of our results, any complete topological graph with n vertices contains a complete topological subgraph with \(m \ge c\log ^{1/8} n\) vertices that admits a partition into plane spanning trees.