RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2025, том 118, выпуск 5, страницы 1118–1126 (Mi mzm14993)

Статьи, опубликованные в английской версии журнала

Disjunctive total domination on the corona and join of graphs

C. Çiftçia, A. Aytaçb

a Department of Mathematics, Faculty of Arts and Sciences, Ordu University, Ordu, Turkey
b Department of Mathematics, Faculty of Science, Ege University, Izmir, Turkey

Аннотация: For a graph $ G$, a set $ S\subseteq V(G) $ is a disjunctive total dominating set if every vertex has a neighbor in $ S $ or has at least two vertices in $ S $ at distance two from it. The disjunctive total domination number of $ G $ is the minimum cardinality of such a set. In this paper, we study disjunctive total domination on the corona and join of graphs. We give some results and establish an upper bound for disjunctive total domination of corona of two graphs. Moreover, we determine the disjunctive total domination number of corona $ G\circ H$, in which $ G $ is a star, cycle, complete graph, wheel graph or complete bipartite graph and $ H $ is any graph. On the other hand, we determine the disjunctive total domination number of subdivision-vertex and subdivision-edge join of any two graphs.

Ключевые слова: domination, disjunctive total domination, corona, join, subdivision-vertex join, subdivision-edge join.

Поступило: 15.10.2024
После доработки: 15.10.2024
Принято к публикации: 20.04.2025

Язык публикации: английский


 Англоязычная версия: Mathematical Notes, 2025, 118:5, 1118–1126


© МИАН, 2026