Комоско, Л. Ф. (стажер-исследователь).
Эффективная раскраска графа с помощью битовых операций / Л. Ф. Комоско, М. В. Бацын
// Информационные технологии. - 2015. - Т. 21, № 7. - С. 488-494. - ISSN 1684-6400. - Библиогр.: с. 494 (12 назв.).

Авторы: Комоско, Л. Ф., Бацын, М. В.

Аннотация: Представлен новый эффективный эвристический алгоритм для решения задачи о раскраске графа.

Пролубников, А. В.
Точность и сложность вычислений, необходимые для проверки изоморфизма графов сравнением полиномов / А. В. Пролубников
// Вычислительные технологии. - 2016. - Т. 21, № 6. - С. 71-88. - ISSN 1560-7534. - Загл., аннот. и библиогр. парал. рус., англ. - Библиогр.: с. 86-88 (18 назв.). - ил.

Авторы: Пролубников, А. В.

Аннотация: Обоснована возможность численной реализации проверки изоморфизма графов с помощью сведения ее к проверке равенства модифицированных характеристических полиномов графов. Показано, что при достаточно больших значениях параметра алгоритма, использующего такое сведение, вероятность ошибки при решении им задачи проверки изоморфизма графов пренебрежимо мала.

Курапов, С. В. (кандидат физико-математических наук; Запорожский национальный университет).
Рекуррентный алгоритм выделения максимальной клики графа = Recursion algorithm for highlighting the maximum clique of the graph / С. В. Курапов. - Текст : электронный
// Информационные технологии. - 2024. - Т. 30, № 2. - С. 68-75. - ISSN 1684-6400.

Авторы: Курапов, С. В.

Аннотация: Рассматривается полиномиальный алгоритм вычисления максимальной клики несепарабельного неориентированного графа.

Фомин, Д.
Путешествия по графам / Д. Фомин. - Текст : непосредственный
// Квант. - 2022. - № 11/12. - С. 14–21. - ISSN 0130-2221. - рис.

Авторы: Фомин, Д.

Аннотация: В статье представлена задача, данная десятиклассникам на Санкт-Петербургской городской математической олимпиаде школьников в 2022 году, приведено решение задачи и ее обобщения. Кроме того, рассмотрены любопытные интерпретации и связи этой задачи.

Аристов, А. О. (кандидат технических наук).
Особенности моделирования потоковых систем на основе квазиклеточных сетей с использованием структурной методологии проектирования / А. О. Аристов
// Информационные технологии. - 2014. - № 6. - С. 44-51. - ISSN 1684-6400. - Библиогр.: с. 51 (11 назв.).

Авторы: Аристов, А. О.

Аннотация: Рассмотрены вопросы проектирования и разработки инструментариев моделирования на основе квазиклеточных сетей, представляющих собой новый тип динамических дискретных структур, не имеющих сигнатуру и позволяющих моделировать и проектировать поточные системы.

Груздев, Н. В. (кандидат военных наук; Санкт-Петербургский государственный университет аэрокосмического приборостроения).
Определение оптимального набора метрик подобия графов в задачах распознавания топологий техногенных космических объектов / Н. В. Груздев, Ф. Л. Шуваев. - Текст : электронный
// Информационно-управляющие системы. - 2024. - № 1. - С. 9-19.

Авторы: Груздев, Н. В., Шуваев, Ф. Л.

Аннотация: Цель работы - выполнить сравнительный анализ метрик подобия графов, заключающийся в поиске оптимальной метрики в рамках показателей качества распознавания техногенных космических объектов.

Кохась, К.
Мудрецы на графе / К. Кохась, А. Латышев. - Текст : непосредственный
// Квант. - 2023. - № 8. - С. 24–28. - ISSN 0130-2221. - ил.

Авторы: Кохась, К., Латышев, А.

Аннотация: Графы – замечательные математические объекты, с их помощью можно решать очень много различных, внешне не похожих друг на друга задач. В статье рассматривается задача о мудрецах в шляпах.

Ураков, А. Р. (кандидат физико-математических наук; доцент; Уфимский государственный авиационный технический университет).
Многоуровневый алгоритм разбиения графов по критерию средней длины / А. Р. Ураков, Т. В. Тимеряев
// Информационные технологии. - 2012. - № 4. - С. 22-25. - ISSN 1684-6400. - Библиогр.: с. 25 (3 назв.).

Авторы: Ураков, А. Р., Тимеряев, Т. В.

Аннотация: Рассматривается задача разбиения взвешенного графа на ограниченное число подграфов с минимизацией максимума средних перемещений по подграфам в условиях равной вероятности перемещений между вершинами графа.

Кривошеин, Д. Ю. (аспирант; МГУ им. М. В. Ломоносова).
Инкрементальный алгоритм поиска кратчайших путей в графе / Д. Ю. Кривошеин, А. М. Марченко
// Информационные технологии. - 2012. - № 7. - С. 38-41. - ISSN 1684-6400. - Библиогр.: с. 41 (4 назв.).

Авторы: Кривошеин, Д. Ю., Марченко, А. М.

Аннотация: Описан алгоритм решения задачи поиска кратчайших путей в динамически изменяющемся графе.

Раберн, Б.
За игрой в карты с чертиком Визинга / Б. Раберн, Л. Раберн. - Текст : непосредственный
// Квант. - 2023. - № 10. - С. 2–6. - ISSN 0130-2221. - Библиогр.: с. 6 (8 назв.). - ил.

Авторы: Раберн, Б., Раберн, Л.

Аннотация: В статье рассказывается о двух классических результатах теории графов – теоремах Кенига и Визинга. Доказательства получают из анализа выигрышных стратегий в карточной игре.

Райгородский, А.
Еще об одной "олимпиадной" задаче про графы, или Еще одна задача о раскраске / А. Райгородский. - Текст : непосредственный
// Квант. - 2023. - № 3. - С. 14–19. - ISSN 0130-2221. - Библиогр.: с. 19 (12 назв.). - рис.

Авторы: Райгородский, А.

Аннотация: В статье представлена задача, данная десятиклассникам на Московской городской математической олимпиаде школьников в 2022 году, приведено решение задачи. Эта задача переведена на язык теории графов.

Кохов, В. А.
Два подхода к определению сходства орграфов / В. А. Кохов
// Известия РАН. Теория и системы управления. - 2012. - № 5. - С. 82-101. - ISSN 0002-3388. - Библиогр.: с. 101 (21 назв. ).

Авторы: Кохов, В. А.

Аннотация: Рассмотрен подход к решению задачи определения сходства с применением максимального общего фрагмента двух графов. Выделены его основные недостатки. Предложены два новых подхода к решению задачи определения сходства орграфов: обобщенный подструктурно-метрический и использующий стратифицированную систему матричных моделей сложности орграфа. Сформулированы новые характеристики для исследования сходства орграфов. Дана формализованная постановка оригинальной задачи по вычислению сходства расположения фрагментов в орграфе с учетом количественных и качественных характеристик фрагментов орграфа. Создана методология, включающая две системы методов решения задачи. Первая система методов учитывает точное, а вторая – приближенное расположение фрагментов в орграфе. Выделен новый класс задач – вычисление сходства орграфов с учетом сходства расположения фрагментов указанного типа. Приведен пример решения задачи поиска семантических сетей, наиболее сходных с сетью-шаблоном.

Гусеница, Я. Н. (кандидат технических наук).
Алгоритм поиска зон в управляющих графах / Я. Н. Гусеница
// Информатика и системы управления. - 2017. - № 3 (53). - С. 119-124. - ISSN 1814-2400. - Библиогр.: с. 124 (9 назв.). - 2 рис.

Авторы: Гусеница, Я. Н.

Аннотация: В работе затрагивается задача поиска зон в управляющих графах. Проанализированы известные алгоритмы, разработанные для решения данной задачи. Предложен новый алгоритм, который в отличие от известных решений является более простым в программной реализации и имеет меньшую трудоемкость.

Евсеенко, И. А. (кандидат технических наук; Белорусско-Российский университет, г. Могилев).
Автоматизация формирования структуры трансформаторных элементов сложной конфигурации на основе теории графов / И. А. Евсеенко
// Информационные технологии. - 2013. - № 4. - С. 9-11. - ISSN 1684-6400. - Библиогр.: с. 11 (2 назв.).

Авторы: Евсеенко, И. А.

Аннотация: Предложен метод автоматизированного формирования структуры трансформаторных элементов сложной конфигурации на основе теории графов.