|
Эта публикация цитируется в 13 научных статьях (всего в 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 названий.
Поступило: 01.11.2011
Образец цитирования:
А. Айтач, Т. Тураджи, З. Н. Одабаш, “О числе зависимости медиального графа”, Матем. заметки, 93:6 (2013), 803–811; Math. Notes, 93:6 (2013), 795–801
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm10243https://doi.org/10.4213/mzm10243 https://www.mathnet.ru/rus/mzm/v93/i6/p803
|
|