On independent coalition in graphs and independent coalition graphs | Sciact - Система учета научной деятельности ИМ СО РАН

On independent coalition in graphs and independent coalition graphs Научная публикация

Журнал

Discussiones Mathematicae - Graph Theory
ISSN: 1234-3099 , E-ISSN: 2083-5892

Вых. Данные

Год: 2025, Том: 45, Номер: 2, Страницы: 533-544 Страниц : 12 DOI: 10.7151/dmgt.2543

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

dominating set, independent set, independent coalition, independent coalition number, independent coalition graph

Авторы

Alikhani Saeid ¹ , Bakhshesh Davood ² , Golmohammadi Hamidreza ^3,4 , Klavžar Sandi ^5,6,7

Организации

1	Department of Mathematical Sciences, Yazd University
2	Department of Computer Science, University of Bojnord
3	Novosibirsk State University
4	Sobolev Institute of Mathematics
5	Faculty of Mathematics and Physics, University of Ljubljana
6	Institute of Mathematics, Physics and Mechanics
7	Faculty of Natural Sciences and Mathematics, University of Maribor

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

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

23-21-00459

An independent coalition in a graph G consists of two disjoint, independent vertex sets V1 and V2, such that neither V1 nor V2 is a dominating set, but the union V1 V2 is an independent dominating set of G. An independent coalition partition of G is a partition V1 Vk of V(G) such that for every i [k], either the set Vi consists of a single dominating vertex of G, or Vi forms an independent coalition with some other part Vj. The independent coalition number IC(G) of G is the maximum order of an independent coalition of G. The independent coalition graph ICG(G ) of = V1 Vk (andofG)hasthe vertex set V1 Vk , vertices Vi and Vj being adjacent if Vi and Vj form an independent coalition in G. In this paper, a large family of graphs with IC(G) = 0 is described and graphs2 S. Alikhani, D. Bakhshesh, H.R. Golmohammadi and S. Klavzar G with IC(G) n(G)n(G) 1 are characterized. Some properties of ICG(G ) are presented. The independent coalition graphs of paths are characterized, and the independent coalition graphs of cycles described.

Alikhani S. , Bakhshesh D. , Golmohammadi H. , Klavžar S.
On independent coalition in graphs and independent coalition graphs
Discussiones Mathematicae - Graph Theory. 2025. V.45. N2. P.533-544. DOI: 10.7151/dmgt.2543 Scopus РИНЦ OpenAlex

Поступила в редакцию:	10 окт. 2023 г.
Принята к публикации:	8 мар. 2024 г.
Опубликована online:	25 мар. 2024 г.
Опубликована в печати:	14 апр. 2025 г.

Scopus:	2-s2.0-105003041128
РИНЦ:	66714256
OpenAlex:	W4393147505

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