关于完全几何图边划分为平面树的研究
组合数学
2019-06-14 v1
摘要
针对一个著名的开放问题“每个具有 个顶点的完全几何图是否都能将其边集划分为 棵平面生成树？”，我们给出了当完全几何图处于正则轮形构型时的肯定回答。此外，我们给出了具有 个顶点的完全几何图可将其边集划分为 棵平面生成树（其为双星形、毛毛虫形或 -毛毛虫形）的充分条件。
引用
@article{arxiv.1906.05598,
title = {On Edge-Partitioning of Complete Geometric Graphs into Plane Trees},
author = {Hazim Michman Trao and Gek L. Chia and Niran Abbas Ali and Adem Kilicman},
journal= {arXiv preprint arXiv:1906.05598},
year = {2019}
}
备注
18 pages, 9 figures