RUS  ENG
Full version
JOURNALS // Vladikavkazskii Matematicheskii Zhurnal // Archive

Vladikavkaz. Mat. Zh., 2014 Volume 16, Number 4, Pages 61–64 (Mi vmj523)

The edge $C_k$ graph of a graph

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

Abstract: For any integer $k\geq4$, 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.

Key words: edge $C_k$ graph, triangular line graph, line graph, convergent, periodic, mortal, transition number.

UDC: 519.17

MSC: 05C 99

Received: 15.01.2014

Language: English



© Steklov Math. Inst. of RAS, 2024