Комоско, Л. Ф. (стажер-исследователь).
Эффективная раскраска графа с помощью битовых операций / Л. Ф. Комоско, М. В. Бацын
// Информационные технологии. - 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 году, приведено решение задачи и ее обобщения. Кроме того, рассмотрены любопытные интерпретации и связи этой задачи.

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

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

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

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

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

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

Миков, А. И. (доктор физико-математических наук; профессор; Кубанский государственный университет, г. Краснодар).
Математическая модель поисковой сенсорной сети с управлением связностью / А. И. Миков, А. А. Миков. - Текст : электронный
// Информационно-управляющие системы. - 2025. - № 3. - С. 37-48.

Авторы: Миков, А. И., Миков, А. А.

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

Раберн, Б.
За игрой в карты с чертиком Визинга / Б. Раберн, Л. Раберн. - Текст : непосредственный
// Квант. - 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 назв. ).

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

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