On cubic graphs having the maximum coalition number | Sciact - Система учета научной деятельности ИМ СО РАН

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.

Авторы

Dobrynin A.A. ¹ , Golmohammadi H. ^1,2

Организации

1	Sobolev Institute of Mathematics
2	Novosibirsk State University

Информация о финансировании (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

Поступила в редакцию:	9 апр. 2024 г.
Опубликована в печати:	28 мая 2024 г.
Опубликована online:	28 мая 2024 г.

Web of science:	WOS:001283159700005
Scopus:	2-s2.0-85204484688

БД	Цитирований
Scopus	1