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

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

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


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




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

Дискретный анализ и исследование операций, 2009, том 16, выпуск 4, страницы 87–96 (Mi da581)  
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Гипотеза реконструируемости для графов с ограничениями на 4-вершинные простые цепи

П. В. Скумс, Р. И. Тышкевич

Белорусский государственный университет, г. Минск, Беларусь
PDF полного текста (257 kB) Список цитирования (1)
Список литературы:
PDF
HTML
Аннотация: Исследуется широко известная гипотеза Келли–Улама о реконструируемости. Показано, что гипотеза верна для P4-несвязных и P4-хороших (P4-tidy) графов. В частности, тем самым обобщаются известные результаты о реконструируемости несвязных графов, дополнений несвязных графов, 1-разложимых графов и P4-сжимаемых графов. Библиогр. 19.
Ключевые слова: гипотеза реконструируемости, P4-несвязные графы, P4-хорошие графы, P4-сжимаемые графы, 1-разложимые графы.
Статья поступила: 29.01.2009
Переработанный вариант: 22.05.2009
Реферативные базы данных:
УДК: 519.1
Образец цитирования: П. В. Скумс, Р. И. Тышкевич, “Гипотеза реконструируемости для графов с ограничениями на 4-вершинные простые цепи”, Дискретн. анализ и исслед. опер., 16:4 (2009), 87–96
Цитирование в формате AMSBIB
\RBibitem{SkuTys09}
\by П.~В.~Скумс, Р.~И.~Тышкевич
\paper Гипотеза реконструируемости для графов с~ограничениями на 4-вершинные простые цепи
\jour Дискретн. анализ и исслед. опер.
\yr 2009
\vol 16
\issue 4
\pages 87--96
\mathnet{http://mi.mathnet.ru/da581}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2589403}
\zmath{https://zbmath.org/?q=an:1249.05269}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da581
  • https://www.mathnet.ru/rus/da/v16/i4/p87
    • Эта публикация цитируется в следующих 1 статьяx:
    1. Р. И. Тышкевич, П. В. Скумс, С. В. Суздаль, “Алгебраическая теория декомпозиции графов”, Тр. Ин-та матем., 18:1 (2010), 99–115  mathnet
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:680
    PDF полного текста:201
    Список литературы:62
    Первая страница:19
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025