|ISSN 1683-3414 (Print) • ISSN 1814-0807 (Online)|
Address: Vatutina st. 53, Vladikavkaz,
The edge \(C_K\) graph of a graph
Siva Kota Reddy P. , Nagaraja K. M. , Siddalingaswamy V. M.
Vladikavkaz Mathematical Journal 2014. Vol. 16. Issue 4.
For any integer \(k \geq 4\), the edge \(C_k\) graph \(E_k(G)\) of a graph \(G=(V,E)\) has all edges of \(G\) as it vertices, two vertices in \(E_k(G)\) are adjacent if their corresponding edges in \(G\) are either incident or belongs to a copy of \(C_k\). In this paper, we obtained the characterizations for the edge \(C_k\) graph of a graph \(G\) to be connected, complete, bipartite etc. It is also proved that the edge \(C_4\) graph has no forbidden subgraph characterization. Mereover, the dynamical behavior such as convergence, periodicity, mortality and touching number of \(E_k(G)\) are studied.
Keywords: edge \(C_k\) graph, triangular line graph, line graph, convergent, periodic, mortal, transition number
Language: English Download the full text
For citation: Siva Kota Reddy P., Nagaraja K. M., Siddalingaswamy V. M. The edge \(C_K\) graph of a graph // Vladikavkazskii matematicheskii zhurnal [Vladikavkaz Math. J.], vol. 16, no. 4, pp. 61-64. DOI 10.23671/VNC.2014.4.10263
← Contents of issue
|© 1999-2023 ёжный математический институт|