有限树的子树的线索和重叠图的等价性。

摘要:树的子树重叠图与子树纤维图等价,星形树的子树重叠图为互可比图,毛毛虫树的子树重叠图为区间纤维图。在本文中,我们展示了许多更多的子树重叠图和子树纤维图的类的等价,并将它们等同于对偶的混合可共线图的类。我们的结果推广了上述已知结果。

作者:Jessica Enright and Lorna Stewart

论文ID:1508.01441

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2023-06-22

PDF 下载: 英文版 中文版pdf翻译中