Vladikavkazskii Matematicheskii Zhurnal
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vladikavkaz. Mat. Zh.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


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
References:
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
Document Type: Article
UDC: 519.17
MSC: 05C 99
Language: English
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
Citation in format AMSBIB
\Bibitem{SivNagSid14}
\by P.~Siva Kota Reddy, K.~M.~Nagaraja, V.~M.~Siddalingaswamy
\paper The edge $C_k$ graph of a~graph
\jour Vladikavkaz. Mat. Zh.
\yr 2014
\vol 16
\issue 4
\pages 61--64
\mathnet{http://mi.mathnet.ru/vmj523}
Linking options:
  • https://www.mathnet.ru/eng/vmj523
  • https://www.mathnet.ru/eng/vmj/v16/i4/p61
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Владикавказский математический журнал
    Statistics & downloads:
    Abstract page:364
    Full-text PDF :78
    References:53
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024