Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
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 | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.