Владикавказский математический журнал
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Владикавк. матем. журн.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Владикавк. матем. журн., 2013, том 15, номер 2, страницы 11–17 (Mi vmj457)  

CN-edge domination in graphs

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

A. Alwardi, N. D. Soner

Department of Studies in Mathematics, University of Mysore, Mysore, 570006, India

Аннотация: Пусть $G=(V,E)$ – граф. Подмножество $D$ множества $V$ называется CN-реберно доминирующим множеством, если для каждой вершины $v\in V-D$ существует вершина $u\in D$, такая что $uv\in E(G)$ и $|\Gamma(u,v)|\geq1$, где $|\Gamma(u,v)|$ – число общих соседей между вершинами $u$ и $v$. Наименьшая мощность такого CN-реберно доминирующего множества обозначается $\gamma_{cn}(G)$ и называется CN-реберно доминирующим числом графа $G$. В данной статье вводится понятие реберного доминирования с общей окрестностью (CN-реберного доминирования) и CN-реберно доминирующего числа графа, найдены точные значения некоторых стандартных границ для графов и получены некоторые интересные результаты.

Ключевые слова: реберно доминирующее множество с общей окрестностью, CN-реберно доминирующее число.

Полный текст: PDF файл (141 kB)
Список литературы: PDF файл   HTML файл
Тип публикации: Статья
MSC: 05C69
Поступила в редакцию: 10.04.2012
Язык публикации: английский

Образец цитирования: A. Alwardi, N. D. Soner, “CN-edge domination in graphs”, Владикавк. матем. журн., 15:2 (2013), 11–17

Цитирование в формате AMSBIB
\RBibitem{AlwSon13}
\by A.~Alwardi, N.~D.~Soner
\paper CN-edge domination in graphs
\jour Владикавк. матем. журн.
\yr 2013
\vol 15
\issue 2
\pages 11--17
\mathnet{http://mi.mathnet.ru/vmj457}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmj457
  • http://mi.mathnet.ru/rus/vmj/v15/i2/p11

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Владикавказский математический журнал
    Просмотров:
    Эта страница:179
    Полный текст:65
    Литература:24
    Первая стр.:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021