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

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

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



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






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


Дискретн. анализ и исслед. опер., 2010, том 17, номер 1, страницы 65–74 (Mi da600)  

Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)

О графах с заданными диаметром, числом вершин и локальным разнообразием шаров

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

Институт математики им. С. Л. Соболева СО РАН, г. Новосибирск, Россия

Аннотация: В связи с задачей характеризации векторов разнообразия шаров обыкновенных связных графов изучаются $n$-вершинные графы диаметра $d$ с локальным $t$-разнообразием шаров, т.е. графы, имеющие $n$ различных шаров радиуса $i$ для любого $i\leq t$. Для таких графов справедлива нижняя оценка для числа вершин, определяемая через параметры $d$ и $t$. В статье с точностью до изоморфизма явно описываются все графы диаметра $d$ с локальным $t$-разнообразием шаров (полным разнообразием шаров), имеющие наименьший возможный порядок. Кроме того, для каждого такого графа вычисляется его вектор разнообразия шаров. Ил. 4, библиогр. 8.

Ключевые слова: граф, диаметр графа, метрический шар, радиус шара, число шаров, вектор разнообразия шаров.

Полный текст: PDF файл (263 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2011, 5:1, 44–50

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.17
Статья поступила: 16.06.2009
Переработанный вариант: 08.11.2009

Образец цитирования: Т. И. Федоряева, “О графах с заданными диаметром, числом вершин и локальным разнообразием шаров”, Дискретн. анализ и исслед. опер., 17:1 (2010), 65–74; J. Appl. Industr. Math., 5:1 (2011), 44–50

Цитирование в формате AMSBIB
\RBibitem{Fed10}
\by Т.~И.~Федоряева
\paper О графах с~заданными диаметром, числом вершин и локальным разнообразием шаров
\jour Дискретн. анализ и исслед. опер.
\yr 2010
\vol 17
\issue 1
\pages 65--74
\mathnet{http://mi.mathnet.ru/da600}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2667014}
\zmath{https://zbmath.org/?q=an:1249.05326}
\transl
\jour J. Appl. Industr. Math.
\yr 2011
\vol 5
\issue 1
\pages 44--50
\crossref{https://doi.org/10.1134/S1990478911010054}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-79952318671}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da600
  • http://mi.mathnet.ru/rus/da/v17/i1/p65

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. Т. И. Федоряева, “Мажоранты и миноранты класса графов с фиксированными диаметром и числом вершин”, Дискретн. анализ и исслед. опер., 20:1 (2013), 58–76  mathnet  mathscinet; T. I. Fedoryaeva, “Majorants and minorants in the graph class with given number of vertices and diameter”, J. Appl. Industr. Math., 7:2 (2013), 153–165  crossref
    2. А. А. Евдокимов, Т. И. Федоряева, “О проблеме характеризации векторов разнообразия шаров”, Дискретн. анализ и исслед. опер., 21:1 (2014), 44–52  mathnet  mathscinet; A. A. Evdokimov, T. I. Fedoryaeva, “On the description problem of the diversity vectors of balls”, J. Appl. Industr. Math., 8:2 (2014), 190–195  crossref
    3. Т. И. Федоряева, “О разнообразии шаров графа заданного диаметра”, ПДМ. Приложение, 2015, № 8, 127–128  mathnet  crossref
    4. Т. И. Федоряева, “Вектор разнообразия шаров типичного графа малого диаметра”, Дискретн. анализ и исслед. опер., 22:6 (2015), 43–54  mathnet  crossref  mathscinet  elib
    5. Т. И. Федоряева, “Вычисление вектора разнообразия шаров заданного графа”, Сиб. электрон. матем. изв., 13 (2016), 122–129  mathnet  crossref
    6. Т. И. Федоряева, “Строение вектора разнообразия шаров типичного графа заданного диаметра”, Сиб. электрон. матем. изв., 13 (2016), 375–387  mathnet  crossref
    7. А. А. Евдокимов, Т. И. Федоряева, “Графы древовидной структуры с полным разнообразием шаров”, Дискретн. анализ и исслед. опер., 25:1 (2018), 25–41  mathnet  crossref  elib; A. A. Evdokimov, T. I. Fedoryaeva, “Tree-like structure graphs with full diversity of balls”, J. Appl. Industr. Math., 12:1 (2018), 19–27  crossref
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:331
    Полный текст:79
    Литература:21
    Первая стр.:7
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020