摘要:树的子树重叠图与子树纤维图等价,星形树的子树重叠图为互可比图,毛毛虫树的子树重叠图为区间纤维图。在本文中,我们展示了许多更多的子树重叠图和子树纤维图的类的等价,并将它们等同于对偶的混合可共线图的类。我们的结果推广了上述已知结果。
作者:Jessica Enright and Lorna Stewart
论文ID:1508.01441
分类:Discrete Mathematics
分类简称:cs.DM
提交时间:2023-06-22
PDF 下载: 英文版 中文版pdf翻译中