| Постоянная ссылка (СИД2) |
J2202787119 |
| Название |
Перечисление помеченных графов библоков |
| Автор |
Воблый В. А. |
| Источник |
Дискретный анализ и исследование операций |
| Страницы/Объём |
24-34 |
| Сокращ. назв. источника |
Дискрет. анал. и исслед. операций |
| Год |
2023 |
| Том |
30 |
| Номер |
4 |
| Адрес в Интернет |
http://elibrary.ru/item.asp?id=61073035 |
| Постоянная ссылка (СИД) |
J22027871 |
| Ключевые слова (авторские) |
асимптотика%блок%граф без мостов%граф библоков%перечисление%планарный граф%полный двудольный граф%помеченный граф%случайный граф |
| Место хранения |
Удаленный доступ. Эл. регистр. НЭБ |
| Дата регистрации в ВИНИТИ |
18.03.2024 |
| Язык текста |
русский |
| Язык резюме |
английский |
| Библиография (кол-во источников) |
12 |
| Аннотация |
Граф библоков - это связный граф, у которого все блоки являются полными двудольными графами. В статье перечислены по числу вершин точно и асимптотически помеченные графы библоков и графы библоков без мостов. Доказано, что почти все помеченные связные графы библоков не имеют мостов. Кроме того, перечислены помеченные планарные графы библоков и найдена асимптотическая оценка для числа таких графов. Табл. 1, библиогр. 12 |
| Тематический раздел |
Математика |
| Издательский номер в РЖ |
24.07-13В.291 |
| Шифр ГРНТИ |
27.45.17 |
| Ключевые слова |
асимптотика; блок; граф без мостов; граф библоков; перечисление; планарный граф; полный двудольный граф; помеченный граф; случайный граф |