Logo BSU

  1. Электронная библиотека БГУ
  2. Факультет прикладной математики и информатики
  3. НАУЧНЫЕ ПУБЛИКАЦИИ ФАКУЛЬТЕТА ПРИКЛАДНОЙ МАТЕМАТИКИ И ИНФОРМАТИКИ
  4. Статьи факультета прикладной математики и информатики
Даты публикации Авторы Заглавия Темы
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ: https://elib.bsu.by/handle/123456789/341911
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorLoverov, Y.A.-
dc.contributor.authorOrlovich, Y.L.-
dc.date.accessioned2026-02-17T09:42:16Z-
dc.date.available2026-02-17T09:42:16Z-
dc.date.issued2020-
dc.identifier.citationJournal of Applied and Industrial Mathematics. 2020;Vol. 14(2):P. 353-368ru
dc.identifier.urihttps://elib.bsu.by/handle/123456789/341911-
dc.description.abstractIt is known that the independent dominating set problem is NP-complete both in the classof cubic planar graphs and in the class of cubic bipartite graphs. Still open is the question aboutthe computational complexity of the problem in the intersection of these graph classes. In thisarticle, we prove that the independent dominating set problem is NP-complete in the class ofcubic planar bipartite graphsru
dc.language.isoenru
dc.publisherМн: Институт математики НАН Беларусиru
dc.rightsinfo:eu-repo/semantics/openAccessru
dc.subjectЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математикаru
dc.titleNP-Completeness of the Independent Dominating Set Problem in the Class of Cubic Planar Bipartite Graphsru
dc.typearticleru
dc.rights.licenseCC BY 4.0ru
dc.identifier.DOI10.1134/S1990478920020131.-
Располагается в коллекциях:Статьи факультета прикладной математики и информатики

Полный текст документа:
Файл Описание РазмерФормат 
Орлович1.pdf1,14 MBAdobe PDFОткрыть
Показать базовое описание документа Статистика Google Scholar



Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.