Coalition of cubic graphs of order at most 10 | Sciact - Система учета научной деятельности ИМ СО РАН

Coalition of cubic graphs of order at most 10 Научная публикация

Журнал

Communications in Combinatorics and Optimization
ISSN: 2538-2128 , E-ISSN: 2538-2136

Вых. Данные

Год: 2024, Том: 9, Номер: 3, Страницы: 437-450 Страниц : 14 DOI: 10.22049/cco.2023.28328.1507

Ключевые слова

coalition; cubic graphs; Petersen graph

Авторы

Alikhani Saeid ¹ , Golmohammadi Hamid Reza ^2,3 , Konstantinova Elena V. ^2,3

Организации

1	Department of Mathematical Sciences, Yazd University, 89195-741, Yazd, Iran
2	Novosibirsk State University, Pirogova str. 2, Novosibirsk, 630090, Russia
3	Sobolev Institute of Mathematics, Ak. Koptyug av. 4, Novosibirsk, 630090, Russia

Информация о финансировании (1)

Российский научный фонд

23-21-00459

The coalition in a graph G consists of two disjoint sets of vertices V1 and V2, neither of which is a dominating set but whose union V1 ∪ V2, is a dominating set. A coalition partition in a graph G is a vertex partition π = {V1, V2, ..., Vk} such that every set Vi ∈ π is not a dominating set but forms a coalition with another set Vj ∈ π which is not a dominating set. The coalition number C(G) equals the maximum k of a coalition partition of G. In this paper, we compute the coalition number of all cubic graphs of order at most 10.

Alikhani S. , Golmohammadi H.R. , Konstantinova E.V.
Coalition of cubic graphs of order at most 10
Communications in Combinatorics and Optimization. 2024. V.9. N3. P.437-450. DOI: 10.22049/cco.2023.28328.1507 WOS Scopus

Поступила в редакцию:	17 февр. 2023 г.
Принята к публикации:	6 апр. 2023 г.
Опубликована online:	10 апр. 2023 г.
Опубликована в печати:	24 июн. 2024 г.

Web of science:	WOS:000967924600001
Scopus:	2-s2.0-85195019633

БД	Цитирований
Web of science	8
Scopus	11