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

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

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



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






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


Фундамент. и прикл. матем., 2001, том 7, выпуск 4, страницы 1203–1225 (Mi fpm622)  

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

Максимальный размер графа диаметра 2 с фиксированной эйлеровой характеристикой

С. А. Тищенко

Государственный лицей "Вторая школа"

Аннотация: Найден точный максимальный размер планарного графа диаметра 2 с фиксированной максимальной степенью вершин $\Delta\leq7$. Для решения этой проблемы использован метод вырожденных путей. Доказано, что размер $2\Delta+1$ ($3\leq\Delta\leq4$) и $\Delta+5$ ($5\leq\Delta\leq7$) является максимально возможным. Этот результат завершает анализ проблемы размера–диаметра планарных графов диаметра 2. В случае $\Delta\leq6$ также найден максимальный размер графов диаметра 2, допускающих вложение в проективную плоскость и тор.

Ключевые слова: теория графов, проблема размера–диаметра, диаметр графа, эйлерова характеристика, максимальный размер графа

Полный текст: PDF файл (1055 kB)

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

УДК: 519.172.2+519.173+519.177
Поступила в редакцию: 01.06.2000

Образец цитирования: С. А. Тищенко, “Максимальный размер графа диаметра 2 с фиксированной эйлеровой характеристикой”, Фундамент. и прикл. матем., 7:4 (2001), 1203–1225

Цитирование в формате AMSBIB
\RBibitem{Tis01}
\by С.~А.~Тищенко
\paper Максимальный размер графа диаметра~2 с~фиксированной эйлеровой характеристикой
\jour Фундамент. и прикл. матем.
\yr 2001
\vol 7
\issue 4
\pages 1203--1225
\mathnet{http://mi.mathnet.ru/fpm622}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1896008}
\zmath{https://zbmath.org/?q=an:1014.05037}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/fpm622
  • http://mi.mathnet.ru/rus/fpm/v7/i4/p1203

    ОТПРАВИТЬ: 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. С. А. Тищенко, “Сепараторы в планарных графах как новый способ их характеризации”, Фундамент. и прикл. матем., 8:4 (2002), 1193–1214  mathnet  mathscinet  zmath
  • Фундаментальная и прикладная математика
    Просмотров:
    Эта страница:236
    Полный текст:58
    Первая стр.:1

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2018