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

Контакты

Адрес: Россия, 362025, Владикавказ,
ул. Ватутина, 53
Тел.: (8672)23-00-54
E-mail: rio@smath.ru

 

 

 

Яндекс.Метрика

Уважаемые авторы, просим обратить внимание!
Подача статьи осуществляется только через личный кабинет электронной редакции.
DOI: 10.23671/VNC.2014.4.10263

Реберный \(C_k\)-граф графа

Сива Кота Редди П. , Нагарайя К. М. , Сиддалингасвами В. М.
Владикавказский математический журнал. 2014. Том 16. Выпуск 4.С.61-64.
Аннотация:
Для любого целого \(k \geq 4\) реберный \(C_k\)-граф \(E_k(G)\)графа \(G\) содержит все ребра графа \(G\) в качестве вершин, при этом две вершины смежны в \(E_k(G)\), если соответствующие им ребра в графе \(G\) либо инцидентны, либо принадлежат копии \(C_k\). В статье установлено, что реберный \(C_k\)-граф графа \(G\) является связным, полным, двудольным и т.~д. Доказано также, что реберный \(C_4\)-граф не имеет характеризаций запрещенными подграфами. Кроме того, исследованы такие характеристики динамических графов как сходимость, периодичность, мортальность и число переходов графа \(E_k(G)\).
Ключевые слова: реберный \(C_k\)-граф, треугольный линейный граф, сходимость, периодичность, мортальность, число переходов
Язык статьи: Английский Загрузить полный текст  
Образец цитирования: Сива Кота Редди П., Нагарайя К. М.,  Сиддалингасвами В. М.  Реберный \(C_k\)-граф графа //  Владикавк. мат. журн. 2014. Том 16. Выпуск 4. С.61-64. DOI 10.23671/VNC.2014.4.10263
+ Список литературы


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