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

		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 + Список литературы 1. Beineke L. W. Characterizations of derived graphs // J. Combinatorial Theory.---1970.---Vol. 9.---P. 129--135. 2. Jarrett E. B. Transformations of graphs and digraphs. Ph.D. Thesis.---Western Michigan University, 1991. 3. Harary F. Graph Theory.---Addison-Wesley Publ. Co., 1969. 4. Menon Manju K., Vijayakumar A. The edge \(C_4\) graph of a graph // Ramanujan Math. Soc. Proc. of ICDM (Bangalore, India, December 15--18, 2006).---2008.---P. 245--248.---(Lecture Notes Series, № 7). 5. Prisner E. Graph Dyanamics.---Longman, 1995. 6. Ore O. Theory of Graphs.---Providence (R.I.): Amer. Math. Soc., 1962.---Vol. 38. ← Содержание выпуска


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