加载中…
For a simple drawing of the complete graph , two (plane) subdrawings are compatible if their union is plane. Let be the set of all plane spanning trees on and be the compatibility graph that has a vertex for each element in and two vertices are adjacent if and only if the corresponding trees are compatible. We show, on the one hand, that is connected if is a cylindrical, monotone, or strongly c-monotone drawing. On the other hand, we show that the subgraph of induced by stars, double stars, and twin stars is also connected. In all cases the diameter of the corresponding compatibility graph is at most linear in .

生成讲解博客的中文版本

生成AI智能校验的中文版本