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

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

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


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




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

Математические заметки, 2018, том 103, выпуск 5, страницы 657–666
DOI: https://doi.org/10.4213/mzm11492 (Mi mzm11492) 		 
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)

Число помеченных внешнепланарных $k$-циклических графов

В. А. Воблый

Всероссийский институт научной и технической информации РАН, г. Москва
PDF полного текста (427 kB) Список цитирования (5)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.4213/mzm11492
Аннотация: $k$-Циклический граф – это граф с цикломатическим числом, равным $k$. Получена явная формула для числа помеченных связных внешнепланарных $k$-циклических графов с заданным числом вершин. Кроме того, такие графы с фиксированным числом $k$ и большим числом вершин перечислены асимптотически. Как следствие, выводится, что при фиксированном числе $k$ почти все помеченные связные внешнепланарные $k$-циклические графы с большим числом вершин являются кактусами.
Библиография: 12 названий.
Ключевые слова: перечисление, помеченный граф, связный граф, $k$-циклический граф, внешнепланарный граф, кактус, асимптотика.
Поступило: 12.12.2016
Исправленный вариант: 02.02.2017
Англоязычная версия:
Mathematical Notes, 2018, Volume 103, Issue 5, Pages 694–702
DOI: https://doi.org/10.1134/S0001434618050024
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.175.3
Образец цитирования: В. А. Воблый, “Число помеченных внешнепланарных $k$-циклических графов”, Матем. заметки, 103:5 (2018), 657–666; Math. Notes, 103:5 (2018), 694–702
Цитирование в формате AMSBIB
\RBibitem{Vob18}
\by В.~А.~Воблый
\paper Число помеченных внешнепланарных $k$-циклических графов
\jour Матем. заметки
\yr 2018
\vol 103
\issue 5
\pages 657--666
\mathnet{http://mi.mathnet.ru/mzm11492}
\crossref{https://doi.org/10.4213/mzm11492}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3795114}
\elib{https://elibrary.ru/item.asp?id=32823042}
\transl
\jour Math. Notes
\yr 2018
\vol 103
\issue 5
\pages 694--702
\crossref{https://doi.org/10.1134/S0001434618050024}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000436583800002}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85049133210}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mzm11492
  • https://doi.org/10.4213/mzm11492
  • https://www.mathnet.ru/rus/mzm/v103/i5/p657
    • Эта публикация цитируется в следующих 5 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математические заметки Mathematical Notes
    Статистика просмотров:
    Страница аннотации:302
    PDF полного текста:32
    Список литературы:37
    Первая страница:15
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024