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

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

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



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






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


Дискретн. анализ и исслед. опер., сер. 1, 2001, том 8, номер 2, страницы 15–39 (Mi da218)  

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

Строение плоских триангуляции в терминах пучков и звезд

О. В. Бородинa, Х. Брусмаb, А. Н. Глебовa, Я. ван ден Хойвелc

a Институт математики им. С. Л. Соболева СО РАН
b University of Twente
c LSE's Centre for Discrete and Applicable Mathematics

Аннотация: Вес предполной звезды при вершине $v$ плоского графа $G$ определяется как сумма степеней всех смежных с $v$ вершин, кроме одной, имеющей наибольшую степень. Показано, что если в плоской триангуляции $T$ отсутствуют достаточно длинные цепи, которым принадлежат только вершины степени 4, то в $T$ существует предполная звезда ограниченного веса при вершине степени не более 5. Ил. 16, библиогр. 4.

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

Реферативные базы данных:
УДК: 519.172.2
Статья поступила: 10.03.2001

Образец цитирования: О. В. Бородин, Х. Брусма, А. Н. Глебов, Я. ван ден Хойвел, “Строение плоских триангуляции в терминах пучков и звезд”, Дискретн. анализ и исслед. опер., сер. 1, 8:2 (2001), 15–39

Цитирование в формате AMSBIB
\RBibitem{BorBroGle01}
\by О.~В.~Бородин, Х.~Брусма, А.~Н.~Глебов, Я.~ван ден Хойвел
\paper Строение плоских триангуляции в~терминах пучков и~звезд
\jour Дискретн. анализ и исслед. опер., сер.~1
\yr 2001
\vol 8
\issue 2
\pages 15--39
\mathnet{http://mi.mathnet.ru/da218}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1859854}
\zmath{https://zbmath.org/?q=an:0977.05036}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da218
  • http://mi.mathnet.ru/rus/da/v8/s1/i2/p15

    ОТПРАВИТЬ: 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. van den Heuvel J., McGuinness S., “Coloring the square of a planar graph”, J Graph Theory, 42:2 (2003), 110–124  crossref  mathscinet  zmath  isi  scopus
    2. Broersma H., Fomin F.V., Golovach P.A., Woeginger G.J., “Backbone colorings for graphs: Tree and path backbones”, J Graph Theory, 55:2 (2007), 137–152  crossref  mathscinet  zmath  isi  elib  scopus
    3. Broersma H., Marchal B., Paulusma D., Salman A.N.M., “Improved upper bounds for lambda-backbone colorings along matchings and stars”, SOFSEM 2007: Theory and Practice of Computer Science, Proceedings, Lecture Notes in Computer Science, 4362, 2007, 188–199  crossref  mathscinet  zmath  isi
    4. О. В. Бородин, А. О. Иванова, “Предписанная 2–дистанционная $(\Delta+2)$-раскраска плоских графов с обхватом 6 и $\Delta\ge24$”, Сиб. матем. журн., 50:6 (2009), 1216–1224  mathnet  mathscinet; O. V. Borodin, A. O. Ivanova, “List 2-distance $(\Delta+2)$-coloring of planar graphs with girth 6 and $\Delta\ge24$”, Siberian Math. J., 50:6 (2009), 958–964  crossref  isi
    5. Borodin O.V., Ivanova A.O., “2-distance (Delta+2)-coloring of planar graphs with girth six and Delta >= 18”, Discrete Math, 309:23–24 (2009), 6496–6502  crossref  mathscinet  zmath  isi  elib  scopus
    6. Borodin O.V., Ivanova A.O., “List 2-distance (Delta+2)-coloring of planar graphs with girth six”, European J Combin, 30:5 (2009), 1257–1262  crossref  mathscinet  zmath  isi  elib  scopus
    7. Broersma H.J., Fujisawa J., Marchal L., Paulusma D., Salman A.N.M., Yoshimoto K., “lambda-backbone colorings along pairwise disjoint stars and matchings”, Discrete Math, 309:18 (2009), 5596–5609  crossref  mathscinet  zmath  isi  elib  scopus
    8. А. О. Иванова, “Предписанная 2-дистанционная $(\Delta+1)$-раскраска плоских графов с обхватом не менее 7”, Дискретн. анализ и исслед. опер., 17:5 (2010), 22–36  mathnet  mathscinet  zmath
    9. О. В. Бородин, А. О. Иванова, “Инъективная $(\Delta+1)$-раскраска плоских графов с обхватом 6”, Сиб. матем. журн., 52:1 (2011), 30–38  mathnet  mathscinet; O. V. Borodin, A. O. Ivanova, “Injective $(\Delta+1)$-coloring of planar graphs with girth 6”, Siberian Math. J., 52:1 (2011), 23–29  crossref  isi
    10. О. В. Бородин, А. О. Иванова, “2-дистанционная 4-раскраска плоских субкубических графов”, Дискретн. анализ и исслед. опер., 18:2 (2011), 18–28  mathnet  mathscinet  zmath; O. V. Borodin, A. O. Ivanova, “2-distance 4-coloring of planar subcubic graphs”, J. Appl. Industr. Math., 5:4 (2011), 535–541  crossref
    11. Borodin O.V., Ivanova A.O., “List injective colorings of planar graphs”, Discrete Math, 311:2–3 (2011), 154–165  crossref  mathscinet  zmath  isi  elib  scopus
    12. Иванова А.О., “2-граневая 4-раскрашиваемость плоских графов с обхватом не менее 22”, Математические заметки ЯГУ, 18:2 (2011), 52–63  zmath  elib
    13. Jendrol' S. Voss H.-J., “Light Subgraphs of Graphs Embedded in the Plane-a Survey”, Discrete Math., 313:4 (2013), 406–421  crossref  mathscinet  zmath  isi  scopus
    14. Borodin O.V., “Colorings of Plane Graphs: a Survey”, Discrete Math., 313:4 (2013), 517–539  crossref  mathscinet  zmath  isi  elib  scopus
    15. Borodin O.V. Ivanova A.O., “Describing 4-Stars at 5-Vertices in Normal Plane Maps with Minimum Degree 5”, Discrete Math., 313:17 (2013), 1710–1714  crossref  mathscinet  zmath  isi  elib  scopus
    16. Borodin O.V., Ivanova A.O., Jensen T.R., “5-Stars of Low Weight in Normal Plane Maps With Minimum Degree 5”, Discuss. Math. Graph Theory, 34:3 (2014), 539–546  crossref  mathscinet  zmath  isi  elib  scopus
    17. Bu Yu., Yan X., “List 2-Distance Coloring of Planar Graphs”, J. Comb. Optim., 30:4, SI (2015), 1180–1195  crossref  mathscinet  zmath  isi  elib  scopus
    18. О. В. Бородин, А. О. Иванова, “Легкие и низкие $5$-звезды в нормальных плоских картах с минимальной степенью $5$”, Сиб. матем. журн., 57:3 (2016), 596–602  mathnet  crossref  mathscinet  elib; O. V. Borodin, A. O. Ivanova, “Light and low $5$-stars in normal plane maps with minimum degree $5$”, Siberian Math. J., 57:3 (2016), 470–475  crossref  isi  elib
    19. Cranston D.W. Jaeger B., “List-Coloring the Squares of Planar Graphs Without 4-Cycles and 5-Cycles”, J. Graph Theory, 85:4 (2017), 721–737  crossref  mathscinet  zmath  isi  scopus
    20. Borodin O.V. Ivanova A.O., “New Results About the Structure of Plane Graphs: a Survey”, Proceedings of the 8th International Conference on Mathematical Modeling (ICMM-2017), AIP Conference Proceedings, 1907, ed. Egorov I. Popov S. Vabishchevich P. Antonov M. Lazarev N. Troeva M. Troeva M. Ivanova A. Grigorev Y., Amer Inst Physics, 2017, UNSP 030051  crossref  isi  scopus
    21. О. В. Бородин, А. О. Иванова, Д. В. Никифоров, “Низкие и легкие $5$-звезды в $3$-многогранниках с минимальной степенью $5$ при наличии запретов на степени старших вершин”, Сиб. матем. журн., 58:4 (2017), 771–778  mathnet  crossref  elib; O. V. Borodin, A. O. Ivanova, D. V. Nikiforov, “Low and light $5$-stars in $3$-polytopes with minimum degree $5$ and restrictions on the degrees of major vertices”, Siberian Math. J., 58:4 (2017), 600–605  crossref  isi  elib
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:1070
    Полный текст:73
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019