Электронная библиотека (репозиторий) Томского государственного университета
статьи в журналах | 2019

Add to Quick Collection   All 2 Results

Showing items 1 - 2 of 2.
  • «
  • ←
  • 1
  • →
  • »
Sort:
 Add All Items to Quick Collection
Add   О генерации неизоморфных раскрасок методом Рида — Фараджева
Authors: Абросимов, Михаил Борисович | Разумовский, Петр Владимирович
Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 173-176
Type: статьи в журналах
Date: 2019
Description: Рассматривается задача генерации всех неизоморфных вершинных k -раскрасок заданного графа. Предлагается алгоритм решения задачи без проверки на изоморфизм методом Рида — Фараджева.
Add   Построение минимальных расширений графа методом канонических представителей
Authors: Судани, Хайдер Хуссейн Карим | Лобов, Александр Андреевич | Абросимов, Михаил Борисович | Камил, Ихаб Абдулджаббар Камил
Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 179-182
Type: статьи в журналах
Date: 2019
Description: Граф G* называется вершинным (рёберным) k-расширением графа G, если после удаления любых k вершин (рёбер) из графа G* граф G вкладывается в получившийся граф. Вершинное (рёберное) k-расширение графа G ... More
  • «
  • ←
  • 1
  • →
  • »
^