On cubic graphs having the maximum coalition number Научная публикация
| Журнал |
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports)
, E-ISSN: 1813-3304 |
||||
|---|---|---|---|---|---|
| Вых. Данные | Год: 2024, Том: 21, Номер: 1, Страницы: 363-369 Страниц : 7 DOI: 10.33048/semi.2024.21.027 | ||||
| Ключевые слова | dominating set, coalition number, cubic graph. | ||||
| Авторы |
|
||||
| Организации |
|
Информация о финансировании (2)
| 1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0017 |
| 2 |
Министерство науки и высшего образования РФ Математический центр в Академгородке (ИМ СО РАН) |
075-15-2019-1613, 075-15-2022-281 |
Реферат:
A coalition in a graph G with a vertex set V consists of two disjoint sets V1, V2 ⊂ V , such that neither V1 nor V2 is a dominating set, but the union V1 ∪ V2 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.
Библиографическая ссылка:
Dobrynin A.A.
, Golmohammadi H.
On cubic graphs having the maximum coalition number
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2024. V.21. N1. P.363-369. DOI: 10.33048/semi.2024.21.027 WOS Scopus РИНЦ
On cubic graphs having the maximum coalition number
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2024. V.21. N1. P.363-369. DOI: 10.33048/semi.2024.21.027 WOS Scopus РИНЦ
Даты:
| Поступила в редакцию: | 9 апр. 2024 г. |
| Опубликована в печати: | 28 мая 2024 г. |
| Опубликована online: | 28 мая 2024 г. |
Идентификаторы БД:
| Web of science: | WOS:001283159700005 |
| Scopus: | 2-s2.0-85204484688 |
| РИНЦ: | 82336252 |