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

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

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



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






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


Владикавказский математический журнал, 2014, том 16, номер 4, страницы 61–64 (Mi vmj523)  

The edge $C_k$ graph of a graph
[Реберный $C_k$-граф графа]

P. Siva Kota Reddya, K. M. Nagarajab, V. M. Siddalingaswamyb

a Department of Mathematics, Siddaganga Institute of Technology, B. H. Road, Tumkur-572 103, India
b Department of Mathematics, J.S.S. Academy of Technical Education, Uttarahalli-Kengeri Main Road, Bangalore-560 060, India
Список литературы:
Аннотация: Для любого целого $k\geq4$ реберный $C_k$-граф $E_k(G)$ графа $G$ содержит все ребра графа $G$ в качестве вершин, при этом две вершины смежны в $E_k(G)$, если соответствующие им ребра в графе $G$ либо инцидентны, либо принадлежат копии $C_k$. В статье установлено, что реберный $C_k$-граф графа $G$ является связным, полным, двудольным и т.д. Доказано также, что реберный $C_4$-граф не имеет характеризаций запрещенными подграфами. Кроме того, исследованы такие характеристики динамических графов как сходимость, периодичность, мортальность и число переходов графа $E_k(G)$.
Ключевые слова: реберный $C_k$-граф, треугольный линейный граф, сходимость, периодичность, мортальность, число переходов.
Поступила в редакцию: 15.01.2014
Тип публикации: Статья
УДК: 519.17
MSC: 05C 99
Язык публикации: английский
Образец цитирования: P. Siva Kota Reddy, K. M. Nagaraja, V. M. Siddalingaswamy, “The edge $C_k$ graph of a graph”, Владикавк. матем. журн., 16:4 (2014), 61–64
Цитирование в формате AMSBIB
\RBibitem{SivNagSid14}
\by P.~Siva Kota Reddy, K.~M.~Nagaraja, V.~M.~Siddalingaswamy
\paper The edge $C_k$ graph of a~graph
\jour Владикавк. матем. журн.
\yr 2014
\vol 16
\issue 4
\pages 61--64
\mathnet{http://mi.mathnet.ru/vmj523}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vmj523
  • https://www.mathnet.ru/rus/vmj/v16/i4/p61
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Владикавказский математический журнал
    Статистика просмотров:
    Страница аннотации:364
    PDF полного текста:78
    Список литературы:53
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024