Larose,Benoit公司;辛西娅·洛滕;拉兹洛·扎多里 近一致图的多项式时间算法。 (英语) Zbl 1101.68960号 J.算法 55,No.2,177-191(2005). 摘要:我们提出了一种简单的多项式时间算法,用于识别允许近一致性操作的自反对称图。还介绍了这些图的其他几个特征。 引用于11文件 MSC公司: 68周05 非数值算法 68兰特 计算机科学中的图论(包括图形绘制) 关键词:近一致性操作;自反图形;多项式时间算法 PDF格式BibTeX公司 XML格式引用 \textit{B.Larose}等人,J.Algorithms 55,No.2,177--191(2005;Zbl 1101.68960) 全文: 内政部