Главная Упрощенный режим Описание Шлюз Z39.50
Авторизация
Фамилия
Пароль
 

Базы данных


- результаты поиска

Вид поиска

Область поиска
Формат представления найденных документов:
полныйинформационныйкраткий
Отсортировать найденные документы по:
авторузаглавиюгоду изданиятипу документа
Поисковый запрос: (<.>A=Курапов, С. В.$<.>)
Общее количество найденных документов : 3
Показаны документы с 1 по 3
1.


    Курапов, С. В. (кандидат физико-математических наук).
    Структуры графа и теорема Уитни [Текст] = Graph structures and the Whitney theorem / С. В. Курапов, М. В. Давидовский // Информационные технологии. - 2022. - Т. 28, № 3. - С. 133-140. - Библиогр.: с. 140 (23 назв.) . - ISSN 1684-6400
УДК
ББК 22.174.2
Рубрики: Математика
   Теория графов

Кл.слова (ненормированные):
Whitney`s theorem -- graph theory -- Уитни теорема -- изометрические циклы графа -- изоморфизм графов -- реберные графы -- теорема Уитни -- теория графов
Аннотация: Рассматривается метод построения структур несепарабельного неориентированного графа G. Основой метода служит отображение реберного графа L (G) суграфами графа G. Множество суграфов G позволяет строить различные инварианты графа и его топологический рисунок. Числовые характеристики цифрового инварианта реберного графа позволяют применить теорему Уитни для решения задачи распознавания изоморфизма графов.


Доп.точки доступа:
Давидовский, М. В. (кандидат физико-математических наук)
Нет сведений об экземплярах (Источник в БД не найден)

Найти похожие

2.


    Курапов, С. В. (кандидат физико-математических наук).
    Операторы и изоморфизм графов [Текст] = Operators and graph isomorphism / С. В. Курапов, М. В. Давидовский // Информационные технологии. - 2022. - Т. 28, № 7. - С. 347-358. - Библиогр.: с. 358 (13 назв.) . - ISSN 1684-6400
УДК
ББК 22.174.2
Рубрики: Математика
   Теория графов

Кл.слова (ненормированные):
graphs -- nilpotent operators -- изометрические циклы графа -- изоморфизм графов -- инвариант -- нильпотентные операторы -- реберные графы
Аннотация: Рассматривается метод распознавания изоморфизма графов на основе построения цепочки преобразований матрицы смежностей реберного графа L (G) с использованием свойств нильпотентного оператора пространства суграфов.


Доп.точки доступа:
Давидовский, М. В. (кандидат физико-математических наук)
Нет сведений об экземплярах (Источник в БД не найден)

Найти похожие

3.


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

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

Нет сведений об экземплярах (Источник в БД не найден)

Найти похожие

 
© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)