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

Total coalition graphs of cycles and paths Научная публикация

Журнал

Сибирские электронные математические известия (Siberian Electronic Mathematical Reports)
, E-ISSN: 1813-3304

Вых. Данные

Год: 2025, Том: 22, Номер: 1, Страницы: 662-669 Страниц : 8 DOI: 10.33048/semi.2025.22.043

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

total coalition graph, total dominating set

Авторы

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

Организации

1	Sobolev Institute of Mathematics
2	Siberian State University of Telecommunications and Information Sciences

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

Институт математики им. С.Л. Соболева СО РАН

FWNF-2022-0017

A subset of vertices in a graph G is a total dominating set if every vertex of G is adjacent to at least one vertex within the subset. Two non-total dominating sets form a total coalition in a graph if their union is a total dominating set. A partition π of graph vertices into non-total dominating sets is a total coalition partition if every set of π forms a total coalition set with at least one other set of π. Vertices of the total coalition graph TCG(G,π) correspond with the sets of π, and two vertices are adjacent in TCG(G,π) if and only if the corresponding sets constitute a total coalition. We show that C4k is a universal total coalition cycle for k ≥2, that is, a cycle whose total coalition partitions generate all possible total coalition graphs of cycles. We also demonstrate that Pn is a universal total coalition path for n ≥ 5.

Dobrynin A.A. , Golmohammadi H.
Total coalition graphs of cycles and paths
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2025. V.22. N1. P.662-669. DOI: 10.33048/semi.2025.22.043

Поступила в редакцию:	30 сент. 2024 г.
Опубликована в печати:	4 июл. 2025 г.
Опубликована online:	4 июл. 2025 г.

Нет идентификаторов

Пока нет цитирований