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

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

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



Зап. научн. сем. ПОМИ:
Год:
Том:
Выпуск:
Страница:
Найти






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


Зап. научн. сем. ПОМИ, 2019, том 488, страницы 143–167 (Mi znsl6916)  

О вершинах степени $6$ минимального и минимального по стягиванию $6$-связного графа

А. В. Пасторab

a С.-Петербургское отделение Математического института им. В. А. Стеклова РАН, наб. р. Фонтанки 27, С.-Петербург, 191023
b С.-Петербургский политехнический университет Петра Великого (СПбПУ), Россия, 195251, Санкт-Петербург, ул. Политехническая, д. 29

Аннотация: В работе исследуются вершины степени $6$ минимального и минимального по стягиванию $6$-связного графа, то есть $6$-связного графа, который теряет $6$-связность как при удалении, так и при стягивании любого ребра. В работе доказано, что если вершины $x$ и $z$ такого графа смежны, имеют степень $6$ и не имеют других смежных вершин степени $6$, то вершины $x$ и $z$ имеют хотя бы $4$ общих смежных. Более того, в этом случае дается детальное описание окрестности множества $\{x,z\}$. Также в работе построена бесконечная серия примеров минимальных и минимальных по стягиванию $6$-связных графов, в которых доля вершин степени 6 составляет ${11\over17}$. Библ. – 21 назв.

Ключевые слова: $k$-связность, минимальный $k$-связный граф, минимальный по стягиванию $k$-связный граф.

Финансовая поддержка Номер гранта
Министерство образования и науки Российской Федерации 14.Z50.31.0030
Исследования выполнены при поддержке гранта правительства РФ (грант 14.Z50.31.0030).


Полный текст: PDF файл (313 kB)
Список литературы: PDF файл   HTML файл
Тип публикации: Статья
УДК: 519.173.1
Поступило: 25.11.2019

Образец цитирования: А. В. Пастор, “О вершинах степени $6$ минимального и минимального по стягиванию $6$-связного графа”, Комбинаторика и теория графов. XI, Зап. научн. сем. ПОМИ, 488, ПОМИ, СПб., 2019, 143–167

Цитирование в формате AMSBIB
\RBibitem{Pas19}
\by А.~В.~Пастор
\paper О вершинах степени $6$ минимального и минимального по стягиванию $6$-связного графа
\inbook Комбинаторика и теория графов.~XI
\serial Зап. научн. сем. ПОМИ
\yr 2019
\vol 488
\pages 143--167
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl6916}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/znsl6916
  • http://mi.mathnet.ru/rus/znsl/v488/p143

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Записки научных семинаров ПОМИ
    Просмотров:
    Эта страница:11
    Полный текст:1
    Литература:5
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020