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

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

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


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




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

Прикладная дискретная математика. Приложение, 2015, выпуск 8, страницы 127–128
DOI: https://doi.org/10.17223/2226308X/8/48 (Mi pdma211) 		 
Прикладная теория кодирования, автоматов и графов

О разнообразии шаров графа заданного диаметра

Т. И. Федоряева

Институт математики им. С.Л. Соболева СО РАН, г. Новосибирск
PDF полного текста (524 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.17223/2226308X/8/48
Аннотация: Изучаются векторы разнообразия шаров ($i$-я компонента вектора равна числу различных шаров радиуса $i$) для обыкновенных связных графов в асимптотике. Исследовано асимптотическое поведение числа графов с разнообразием шаров специального вида, в частности с локальным (полным) разнообразием шаров. Для типичного графа заданного диаметра получено описание строения разнообразия шаров больших радиусов.
Ключевые слова: граф, шар, радиус шара, вектор разнообразия шаров.
Тип публикации: Статья
УДК: 519.1+519.173
Образец цитирования: Т. И. Федоряева, “О разнообразии шаров графа заданного диаметра”, ПДМ. Приложение, 2015, № 8, 127–128
Цитирование в формате AMSBIB
\RBibitem{Fed15}
\by Т.~И.~Федоряева
\paper О разнообразии шаров графа заданного диаметра
\jour ПДМ. Приложение
\yr 2015
\issue 8
\pages 127--128
\mathnet{http://mi.mathnet.ru/pdma211}
\crossref{https://doi.org/10.17223/2226308X/8/48}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdma211
  • https://www.mathnet.ru/rus/pdma/y2015/i8/p127
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Прикладная дискретная математика. Приложение
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024