RUS  ENG
Полная версия
ЖУРНАЛЫ // Владикавказский математический журнал // Архив

Владикавк. матем. журн., 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$-граф, треугольный линейный граф, сходимость, периодичность, мортальность, число переходов.

УДК: 519.17

MSC: 05C 99

Поступила в редакцию: 15.01.2014

Язык публикации: английский



© МИАН, 2024