×

近一致图的多项式时间算法。 (英语) Zbl 1101.68960号

摘要:我们提出了一种简单的多项式时间算法,用于识别允许近一致性操作的自反对称图。还介绍了这些图的其他几个特征。

MSC公司:

68周05 非数值算法
68兰特 计算机科学中的图论(包括图形绘制)
PDF格式BibTeX公司 XML格式引用
全文: 内政部