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

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

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



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






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


Дискретный анализ и исследование операций, сер. 1, 2001, том 8, выпуск 4, страницы 34–53 (Mi da230)  

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

О разбиении плоского графа обхвата 5 на пустой и ациклический подграфы

О. В. Бородин, А. Н. Глебов

Институт математики им. С. Л. Соболева СО РАН
Аннотация: Доказано предположение А. В. Пяткина и М. Штибица о том, что множество вершин любого плоского графа G обхвата не менее 5 можно разбить на два подмножества V1 и V2 такие, что множество V1 является независимым в G, а множество V2 порождает лес. Ил. 14, библиогр. 9.
Статья поступила: 26.06.2001
Реферативные базы данных:
УДК: 519.172.2
Образец цитирования: О. В. Бородин, А. Н. Глебов, “О разбиении плоского графа обхвата 5 на пустой и ациклический подграфы”, Дискретн. анализ и исслед. опер., сер. 1, 8:4 (2001), 34–53
Цитирование в формате AMSBIB
\RBibitem{BorGle01}
\by О.~В.~Бородин, А.~Н.~Глебов
\paper О разбиении плоского графа обхвата~5 на пустой и~ациклический подграфы
\jour Дискретн. анализ и исслед. опер., сер.~1
\yr 2001
\vol 8
\issue 4
\pages 34--53
\mathnet{http://mi.mathnet.ru/da230}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1918259}
\zmath{https://zbmath.org/?q=an:1012.05133}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da230
  • https://www.mathnet.ru/rus/da/v8/s1/i4/p34
  • Эта публикация цитируется в следующих 17 статьяx:
    1. Chen M., Raspaud A., Yu W., “An (F-1, F-4)-Partition of Graphs With Low Genus and Girth At Least 6”, J. Graph Theory, 99:2 (2022), 186–206  crossref  mathscinet  isi  scopus
    2. Bonamy M., Dabrowski K.K., Feghali C., Johnson M., Paulusma D., “Recognizing Graphs Close to Bipartite Graphs With An Application to Colouring Reconfiguration”, J. Graph Theory, 98:1 (2021), 81–109  crossref  mathscinet  isi  scopus
    3. Liu R., Yu G., “Planar Graphs Without Short Even Cycles Are Near-Bipartite”, Discret Appl. Math., 284 (2020), 626–630  crossref  mathscinet  zmath  isi  scopus
    4. Wang Ya., Huang D., Finbow S., “on the Vertex Partition of Planar Graphs Into Forests With Bounded Degree”, Appl. Math. Comput., 374 (2020), 125032  crossref  mathscinet  zmath  isi  scopus
    5. Cranston D.W., Yancey M.P., “Sparse Graphs Are Near-Bipartite”, SIAM Discret. Math., 34:3 (2020), 1725–1768  crossref  mathscinet  zmath  isi  scopus
    6. Dross F., Montassier M., Pinlou A., “Partitioning Sparse Graphs Into An Independent Set and a Forest of Bounded Degree”, Electron. J. Comb., 25:1 (2018), P1.45  mathscinet  zmath  isi
    7. Dross F., Montassier M., Pinlou A., “Partitioning a Triangle-Free Planar Graph Into a Forest and a Forest of Bounded Degree”, Eur. J. Comb., 66 (2017), 81–94  crossref  mathscinet  zmath  isi  scopus
    8. Macajova E., Raspaud A., Skoviera M., “the Chromatic Number of a Signed Graph”, Electron. J. Comb., 23:1 (2016), P1.14  mathscinet  zmath  isi
    9. Lukot'ka R., Mazak J., Zhu X., “Maximum 4-Degenerate Subgraph of a Planar Graph”, Electron. J. Comb., 22:1 (2015), P1.11  mathscinet  isi
    10. Havet F., King A.D., Liedloff M., Todinca L., “(Circular) Backbone Colouring: Forest Backbones in Planar Graphs”, Discrete Appl. Math., 169 (2014), 119–134  crossref  mathscinet  zmath  isi  elib  scopus
    11. Borodin O.V. Glebov A.N. Jensen T.R., “A Step Towards the Strong Version of Havel's Three Color Conjecture”, J. Comb. Theory Ser. B, 102:6 (2012), 1295–1320  crossref  mathscinet  zmath  isi  elib  scopus
    12. Borodin O.V., Glebov A.N., “Planar Graphs with Neither 5-Cycles Nor Close 3-Cycles Are 3-Colorable”, J Graph Theory, 66:1 (2011), 1–31  crossref  mathscinet  zmath  isi  elib  scopus
    13. Borodin O.V., Glebov A.N., Raspaud A., “Planar graphs without triangles adjacent to cycles of length from 4 to 7 are 3-colorable”, Discrete Math, 310:20 (2010), 2584–2594  crossref  mathscinet  zmath  isi  elib  scopus
    14. Д. Ж. Замбалаева, “Разбиение плоского графа с обхватом 7 на два звёздных леса”, Дискретн. анализ и исслед. опер., 16:3 (2009), 20–46  mathnet  mathscinet  zmath
    15. Kawarabayashi K.-i., Thomassen C., “Decomposing a planar graph of girth 5 into an independent set and a forest”, Journal of Combinatorial Theory Series B, 99:4 (2009), 674–684  crossref  mathscinet  zmath  isi  scopus
    16. Raspaud A., Wang W., “On the vertex-arboricity of planar”, European J Combin, 29:4 (2008), 1064–1075  crossref  mathscinet  zmath  isi  scopus
    17. Salavatipour M.R., “Large induced forests in triangle-free planar graphs”, Graphs and Combinatorics, 22:1 (2006), 113–126  crossref  mathscinet  zmath  isi  scopus
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:494
    PDF полного текста:184
    Список литературы:2
     
      Обратная связь:
    math-net2025_01@mi-ras.ru
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025