基于树形布局的图类：正确和弦图
摘要：树布局中排除非不变三元组的自然定义的适当弦图在不可比边布局的层次结构中的特征及其表示形式的能够编码自不变树布局作为在某个顶点上有根的特征，在此结果基础上，我们首先设计了一个多项式时间的适当弦图识别算法。然后我们证明了在两个适当弦图之间进行同构性测试问题在P内，而这个问题在弦图上是已知的GI-complete问题。
作者：Christophe Paul and Evangelos Protopapas
论文ID：2211.07550
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2022-11-15