Реберный $C_k$-граф графа
Автор: Сива Кота редди П., Нагарайя К.М., Сиддалингасвами В.М.
Журнал: Владикавказский математический журнал @vmj-ru
Статья в выпуске: 4 т.16, 2014 года.
Бесплатный доступ
Для любого целого $k \geq 4$ реберный $C_k$-граф $E_k(G)$ графа $G$ содержит все ребра графа $G$ в качестве вершин, при этом две вершины смежны в $E_k(G)$, если соответствующие им ребра в графе $G$ либо инцидентны, либо принадлежат копии $C_k$. В статье установлено, что реберный $C_k$-граф графа $G$ является связным, полным, двудольным и т.~д. Доказано также, что реберный $C_4$-граф не имеет характеризаций запрещенными подграфами. Кроме того, исследованы такие характеристики динамических графов как сходимость, периодичность, мортальность и число переходов графа $E_k(G)$.
Короткий адрес: https://sciup.org/14318480
IDR: 14318480
Список литературы Реберный $C_k$-граф графа
- Beineke L. W. Characterizations of derived graphs//J. Combinatorial Theory.-1970.-Vol. 9.-P. 129-135.
- Jarrett E. B. Transformations of graphs and digraphs. Ph.D. Thesis.-Western Michigan University, 1991.
- Harary F. Graph Theory.-Addison-Wesley Publ. Co., 1969.
- 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).
- Prisner E. Graph Dyanamics.-Longman, 1995.
- Ore O. Theory of Graphs.-Providence (R.I.): Amer. Math. Soc., 1962.-Vol. 38.
