PT - JOURNAL ARTICLE
AU - ДУГИНОВ О. И., 
TI - ПОЛИНОМИАЛЬНО РАЗРЕШИМЫЕ СЛУЧАИ ЗАДАЧИ О НАИМЕНЬШЕМ ПОКРЫТИИ ВЕРШИН ГРАФА БИКЛИКАМИ
DP - 2016-06-08
TA - Доклады Национальной академии наук Беларуси
SO - https://www.academjournals.by/publication/3114
AB - Задача покрытия множества вершин графа наименьшим числом полных двудольных подграфов является NP-полной в классе двудольных графов. В данной работе доказано, что эта задача решается за полиномиальное время в классе двудольных перестановочных графов и в классе двудольных дистанционно-наследуемых графов.