Authors: Абросимов, Михаил Борисович | Костин, Сергей Вячеславович

Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 131-134

Type: статьи в журналах

Date: 2017

Description: Рассматриваются примитивные однородные графы с экспонентом равным 2. Уточняется известный результат о том, что число рёбер неориентированного n-вершинного графа с экспонентом 2 должно быть не меньше ( ... More

Authors: Абросимов, Михаил Борисович | Моденова, Ольга Владимировна

Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 134-136

Type: статьи в журналах

Date: 2017

Description: Исследуются верхняя и нижняя оценки числа дополнительных дуг ec(Pn) минимального рёберного 1-расширения ориентации цепи. Если Pn имеет концы разного типа и отлична от гамильтоновой и от ориентации, со ... More

Authors: Абросимов, Михаил Борисович | Разумовский, Петр Владимирович

Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 136-138

Type: статьи в журналах

Date: 2017

Description: Исследуется генерация всех неизоморфных вершинных и рёберных k-раскрасок заданного графа. Предлагается алгоритм решения задачи построения неизоморфных вершинных k-раскрасок методом Рида — Фараджева бе ... More

Authors: Абросимов, Михаил Борисович | Моденова, Ольга Владимировна

Source: Прикладная дискретная математика. 2017. № 38. С. 89-94

Type: статьи в журналах

Date: 2017

Description: Исследуются верхняя и нижняя оценки числа дополнительных дуг ec(Pn) минимального вершинного 1-расширения ориентации цепи Pn. Если ориентация цепи P n имеет концы разного типа и отлична от гамильтоново ... More

Authors: Абросимов, Михаил Борисович | Сухов, Сергей Александрович

Source: Прикладная дискретная математика. Приложение. 2016. № 9. С. 103-105

Type: статьи в журналах

Date: 2016

Description: Граф называется 1-вершинно(рёберно)-гамильтоновым, если после удаления любой его вершины (ребра) получившийся граф является гамильтоновым;1-вер-шинно(рёберно)-гамильтонов граф называется оптимальным, ... More

Authors: Абросимов, Михаил Борисович | Моденова, Ольга Владимировна

Source: Прикладная дискретная математика. Приложение. 2016. № 9. С. 101-102

Type: статьи в журналах

Date: 2016

Description: Ранее был получен следующий результат: минимальное вершинное 1-расширение любой отличной от гамильтоновой ориентации цепи с числом вершин больше 4 содержит по крайней мере четыре дополнительные дуги. ... More

Authors: Абросимов, Михаил Борисович | Моденова, Ольга Владимировна

Source: Прикладная дискретная математика. Приложение. 2015. № 8. С. 111-113

Type: статьи в журналах

Date: 2015