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

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

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



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






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


Сибирские электронные математические известия, 2024, том 21, выпуск 1, страницы 363–369
DOI: https://doi.org/doi.org/10.33048/semi.2024.21.027
(Mi semr1690)
 

Дискретная математика и математическая кибернетика

On cubic graphs having the maximum coalition number

A. A. Dobrynina, H. Golmohammadiab

a Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia
b Novosibirsk State University, Pirogova str., 2, 630090, Novosibirsk, Russia
Аннотация: A coalition in a graph G with a vertex set V consists of two disjoint sets V1,V2V, such that neither V1 nor V2 is a dominating set, but the union V1V2 is a dominating set in G. A partition of graph vertices is called a coalition partition P if every non-dominating set of P is a member of a coalition, and every dominating set is a single-vertex set. The coalition number C(G) of a graph G is the maximum cardinality of its coalition partitions. It is known that for cubic graphs C(G)9. The existence of cubic graphs with the maximum coalition number is an unsolved problem. In this paper, an infinite family of cubic graphs satisfying C(G)=9 is constructed.
Ключевые слова: dominating set, coalition number, cubic graph.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации FWNF-2022-0017
075-15-2022-281
The study of A.A. Dobrynin was supported by the state contract of the Sobolev Institute of Mathematics (project number FWNF-2022-0017) and the work of Hamidreza Golmohammadi was supported by the Mathematical Center in Akademgorodok, under agreement No. 075-15-2022-281 with the Ministry of Science and High Education of the Russian Federation.
Поступила 9 апреля 2024 г., опубликована 28 мая 2024 г.
Тип публикации: Статья
УДК: 519.17
MSC: 05C69
Язык публикации: английский
Образец цитирования: A. A. Dobrynin, H. Golmohammadi, “On cubic graphs having the maximum coalition number”, Сиб. электрон. матем. изв., 21:1 (2024), 363–369
Цитирование в формате AMSBIB
\RBibitem{DobGol24}
\by A.~A.~Dobrynin, H.~Golmohammadi
\paper On cubic graphs having the maximum coalition number
\jour Сиб. электрон. матем. изв.
\yr 2024
\vol 21
\issue 1
\pages 363--369
\mathnet{http://mi.mathnet.ru/semr1690}
\crossref{https://doi.org/doi.org/10.33048/semi.2024.21.027}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr1690
  • https://www.mathnet.ru/rus/semr/v21/i1/p363
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:24
    PDF полного текста:7
     
      Обратная связь:
    math-net2025_03@mi-ras.ru
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025