Аннотация:
Пусть $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 названий.