Add to Quick Collection
All 5 Results
Showing items 1 - 5 of 5.
Add All Items to Quick Collection
Source: Прикладная дискретная математика. Приложение. 2022. № 15. С. 112-116
Type: статьи в журналах
Date: 2022
Description:
Исследуются верхняя и нижняя оценки числа дополнительных дуг ec(—n) минимального рёберного 1-расширения ориентации Cn цикла Cn. Основной результат работы: /2 < ec(Cn) < n. Приводятся примеры ориентаци
... More
Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 134-136
Type: статьи в журналах
Date: 2017
Description:
Исследуются верхняя и нижняя оценки числа дополнительных дуг ec(Pn) минимального рёберного 1-расширения ориентации цепи. Если Pn имеет концы разного типа и отлична от гамильтоновой и от ориентации, со
... More
Source: Прикладная дискретная математика. 2017. № 38. С. 89-94
Type: статьи в журналах
Date: 2017
Description:
Исследуются верхняя и нижняя оценки числа дополнительных дуг ec(Pn) минимального вершинного 1-расширения ориентации цепи Pn. Если ориентация цепи P n имеет концы разного типа и отлична от гамильтоново
... More
Source: Прикладная дискретная математика. Приложение. 2016. № 9. С. 101-102
Type: статьи в журналах
Date: 2016
Description:
Ранее был получен следующий результат: минимальное вершинное 1-расширение любой отличной от гамильтоновой ориентации цепи с числом вершин больше 4 содержит по крайней мере четыре дополнительные дуги.
... More
Source: Прикладная дискретная математика. Приложение. 2015. № 8. С. 111-113
Type: статьи в журналах
Date: 2015