|
Vladikavkazskii Matematicheskii Zhurnal, 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.
Received: 15.01.2014
Citation:
P. Siva Kota Reddy, K. M. Nagaraja, V. M. Siddalingaswamy, “The edge $C_k$ graph of a graph”, Vladikavkaz. Mat. Zh., 16:4 (2014), 61–64
Linking options:
https://www.mathnet.ru/eng/vmj523 https://www.mathnet.ru/eng/vmj/v16/i4/p61
|
Statistics & downloads: |
Abstract page: | 364 | Full-text PDF : | 78 | References: | 53 |
|