Bhavanari, Satyanarayana and Srinivasulu, Devanaboina and Kuncham, Syam Prasad (2014) Line Graphs and Quasi-total Graphs. International Journal of Computer Applications, 105 (3). pp. 12-16. ISSN 0975 – 8887

PDF kuncham2.pdf - Published Version Restricted to Registered users only Download (514kB) | Request a copy

Abstract

The line graph, 1-quasitotal graph and 2-quasitotal graph are well-known. It is proved that if G is a graph consist of exactly m connected components Gi, 1  i  m, then L(G) = L(G1)  L(G2)  …  L(Gm) where L(G) denotes the line graph of G, and „‟ denotes the ring sum operation on graphs. The number of connected components in G is equal to the number of connected components in L(G) and also if G is a cycle of length n, then L(G) is also a cycle of length n. The concept of 1-quasitotal graph is introduced and obtained that Q1(G) = G L(G) where Q1(G) denotes 1-quasitotal graph of a given graph G. It is also proved that for a 2-quasitotal graph of G, the two conditions (i) |E(G)|= 1; and (ii) Q2(G) contains unique triangle are equivalent

Item Type:	Article
Uncontrolled Keywords:	Line graph, quasi total graph, connected component
Subjects:	Engineering > MIT Manipal > Mathematics
Depositing User:	MIT Library
Date Deposited:	14 Jan 2015 09:02
Last Modified:	14 Jan 2015 09:02
URI:	http://eprints.manipal.edu/id/eprint/141585

Actions (login required)

View Item