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

Матем. заметки, 2013, том 93, выпуск 6, страницы 803–811 (Mi mzm10243)

Эта публикация цитируется в 13 статьях

О числе зависимости медиального графа

А. Айтачa, Т. Тураджиa, З. Н. Одабашb

a Ege University, Турция
b Izmir University of Economics, Турция

Аннотация: Пусть $G = (V(G),E(G))$ – простой граф. Подмножество $S$ множества вершин $V(G)$ графа $G$ называется доминирующим в $G$, если для любой вершины $v\in V(G)-S$ существует вершина $u\in S$, для которой $uv\in E(G)$. Число доминирования $\gamma(G)$ определяется как минимум мощностей доминирующих множеств в $G$. Существует несколько типов параметров доминирования, которые зависят от характера доминирования и природы доминирующего множества, а именно, число зависимости, число жесткости, числа сильного и слабого доминирования и числа сильной и слабой зависимости. В статье исследуются числа сильного и слабого доминирования медиального графа для данного графа; кроме того, получено несколько результатов о числах зависимости, сильной зависимости и слабой зависимости медиальных графов.
Библиография: 8 названий.

УДК: 519.17

Поступило: 01.11.2011

DOI: 10.4213/mzm10243


 Англоязычная версия: Mathematical Notes, 2013, 93:6, 795–801

Реферативные базы данных:


© МИАН, 2024