V·查塔尔。;J.Fonlupt。;孙，L。;泽米林，A。 识别无镖完美图。 （英语） Zbl 1001.05061号 SIAM J.计算。 31，第5期，1315-1338（2002）. 小结：如果图（G）及其补码都不包含长度为奇数且至少为5的无弦循环，则称图（G\）为Berge图；我们称之为省道的是具有顶点\（u）、\（v）、\；如果一个图没有与dart同构的诱导子图，则称之为无dart图。我们提出了一种多项式时间算法来识别无达特Berge图；该算法使用多项式时间算法作为子程序，用于识别之前由V.Chvátal公司和N.Sbihi公司[J.Comb.理论，Ser.B 44，154-176（1988；Zbl 0669.05054号)]. 引用于5文件 理学硕士： 05C17号 完美的图形 68周05 非数值算法 05C75号 图族的结构特征 关键词：完美图 引文：Zbl 0669.05054号 PDF格式BibTeX公司 XML格式引用 \textit{V.Chvátal}等人，SIAM J.Compute。31，第5号，1315--1338（2002；Zbl 1001.05061） 全文： 内政部