ISSN печатной версии 1683-3414   •   ISSN он-лайн версии 1814-0807
     
 

Контакты

Адрес: Россия, 362027, Владикавказ,
ул. Маркуса, д. 22
Тел.: (8672)50-18-06
E-mail: rio@smath.ru

 

 

 

џндекс.Њетрика

DOI: 10.23671/VNC.2013.2.10526

CN-реберное доминирование в графах

Алварди А. , Сонер Н.
Владикавказский математический журнал. 2013. Том 15. Выпуск 2.С.12-18.
Аннотация:
Пусть \(G=(V,E)\) - граф. Подмножество \(D\) множества \(V\) называется реберно доминирующим множеством с общей окрестностью (CN-реберно доминирующим множеством), если для любой вершины \(v\in V-D\) существует вершина \(u\in D\) такая, что \(uv\in E(G)\) и \(|\Gamma(u,v)|\geq 1\), где \(|\Gamma(u,v)|\)- множество общих соседей вершин \(u\) и \(v\). Наименьшая мощность такого CN-реберно доминирующего множества обозначается \(\gamma_{cn}(G)\) и называется реберно доминирующим числом с общей окрестностью (CN-реберно доминирующим числом) графа \(G\). В данной статье вводятся понятия реберно доминирующего числа с общей окрестностью и реберно доматического числа с общей окрестностью (CN-реберно доматического числа) в графе, найдены их точные значения в некоторых стандартных графах, установлены границы и некоторые интересные результаты.
Ключевые слова: реберно доминирующее множество с общей окрестностью, реберно доматическое число с общей окрестностью, реберно доминирующее число с общей окрестностью
Язык статьи: Английский Загрузить полный текст  
Образец цитирования: Alwardi A., Soner N.D. CN-edge domination in graphs// Владикавк. мат. журн. 2013. Том 15, вып. 2. С.12-18. DOI 10.23671/VNC.2013.2.10526


← Содержание выпуска
 
  | Главная | Редколлегия | Публикационная этика | Рецензирование | Свежий номер | Архив | Правила для авторов |  
© 1999-2021 Южный математический институт