Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/258849
Заглавие документа: | A finite characterization and recognition of intersection graphs of hypergraphs with rank at most 3 and multiplicity at most 2 in the class of threshold graphs |
Авторы: | Metelsky, Y. Schemeleva, K. Werner, F. |
Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Механика |
Дата публикации: | 2017 |
Издатель: | University of Zielona Gora |
Библиографическое описание источника: | Discuss Math Gr Theory 2017;37(1):13-28. |
Аннотация: | We characterize the class L23 of intersection graphs of hypergraphs with rank at most 3 and multiplicity at most 2 by means of a finite list of forbidden induced subgraphs in the class of threshold graphs. We also give an O(n)- time algorithm for the recognition of graphs from L23 in the class of threshold graphs, where n is the number of vertices of a tested graph. |
URI документа: | https://elib.bsu.by/handle/123456789/258849 |
DOI документа: | 10.7151/dmgt.1916 |
Scopus идентификатор документа: | 85010206617 |
Финансовая поддержка: | BRFFR (Projects F11OB-064 and F13MLD012), and by DAAD. |
Располагается в коллекциях: | Кафедра математической кибернетики (статьи) |
Полный текст документа:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
DMGT-1916.pdf | 197,59 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.