Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/342247| Заглавие документа: | Perfect matchings and K1,p-restricted graphs |
| Авторы: | Irzhavski, P.A. Orlovich, Y.L. |
| Цифровой идентификатор автора ORCID: | 0000-0002-6398-8306 |
| Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика |
| Дата публикации: | 2020 |
| Издатель: | Brill Academic Publishers |
| Библиографическое описание источника: | Discrete Mathematics and Applications.2020; 30(6): P. 391-408 |
| Аннотация: | A graph is called K1,p-restricted (p ≥ 3) if for every vertex of the graph there are at least p - 2 edges between any p of its neighbours. We establish sufficient conditions for the existence of a perfect matching in K1,p-restricted graphs in terms of their connectivity and vertex degrees. These conditions imply, in particular, the classical Petersen's result: any 2-edge-connected 3-regular graph contains a perfect matching. |
| URI документа: | https://elib.bsu.by/handle/123456789/342247 |
| DOI документа: | 10.1515/dma-2020-0036 |
| Лицензия: | info:eu-repo/semantics/openAccess |
| Располагается в коллекциях: | Статьи факультета прикладной математики и информатики |
Полный текст документа:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| Орлович2.pdf | 577,39 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.