Журнал вычислительной математики и математической физики
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Журнал вычислительной математики и математической физики, 1994, том 34, номер 8-9, страницы 1272–1292 (Mi zvmmf2521)  

Отыскание всех наименьших покрытий графа кликами

Е. В. Братцева, В. П. Черенин

Москва
Список литературы:
Аннотация: Предлагаются три переборных метода. Для непосредственного решения поставленной задачи используется метод последовательных расчетов, при этом требуется знание всех клик графа. Для решения задачи путем нахождения всех наименьших разбиений графа на полные подграфы применяется усовершенствованный метод Вэна–Рыжкова, дополненный так называемым «алгоритмом двудольного графа». В этом случае не требуется отыскания всех клик. Предварительно находятся только некоторые наименьшие разбиения. И, наконец, в третьем, индуктивном методе совмещается построение полных подграфов с отысканием наименьших разбиений, т. е. вместо отщепления клик происходит их наращивание. За исходный граф принимается такой подграф, для которого предыдущим методом легко находятся все наименьшие разбиения, после чего последовательно добавляются вершины, заданного графа и решаются параметрические задачи.
Поступила в редакцию: 18.01.1993
Исправленный вариант: 04.11.1993
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.176
MSC: 68R10
Образец цитирования: Е. В. Братцева, В. П. Черенин, “Отыскание всех наименьших покрытий графа кликами”, Ж. вычисл. матем. и матем. физ., 34:8-9 (1994), 1272–1292; Comput. Math. Math. Phys., 34:8-9 (1994), 1103–1118
Цитирование в формате AMSBIB
\RBibitem{BraChe94}
\by Е.~В.~Братцева, В.~П.~Черенин
\paper Отыскание всех наименьших покрытий графа кликами
\jour Ж. вычисл. матем. и матем. физ.
\yr 1994
\vol 34
\issue 8-9
\pages 1272--1292
\mathnet{http://mi.mathnet.ru/zvmmf2521}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1300398}
\zmath{https://zbmath.org/?q=an:0835.68088}
\transl
\jour Comput. Math. Math. Phys.
\yr 1994
\vol 34
\issue 8-9
\pages 1103--1118
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf2521
  • https://www.mathnet.ru/rus/zvmmf/v34/i8/p1272
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:305
    PDF полного текста:349
    Список литературы:58
    Первая страница:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024