Some Results on Degree of Vertices in Semitotal-Block Graph and Total-Block Graph

Satyanarayana , Bhavanari and Srinivasulu, Devanaboina and Kuncham, Syam Prasad and Setty, Eswaraiah S (2012) Some Results on Degree of Vertices in Semitotal-Block Graph and Total-Block Graph. International Journal of Computer Applications, 50 (9). pp. 19-22. ISSN 0975 – 8887

[img] PDF
IJCA_Paper_2012.pdf - Published Version
Restricted to Registered users only

Download (519kB) | Request a copy
Official URL: http://www.ijcaonline.org/

Abstract

We considersemitotal-block graph, total-block graph of a graph G (respectively, denoted as Tb(G), TB(G)). We prove that the number of edges in a semitotal-block graph of a given graph G is equal to |E(G)| + |V(B1)| + |V(B2)| + … + |V(Bm)|, where B1, B2, …, Bm are the blocks of G. Further, we obtain that TB(G) is the ring sum of Tb(G) and the block graph B(G). We introduce the concept “vertex-block graph (denoted by Bv(G) of G)”, andwe prove thatTb(G) is the ring sum of G and Bv(G). We also present some related fundamental results along with illustrations.

Item Type: Article
Uncontrolled Keywords: Degree of vertex, Semitotal-block graph, Total-block graph.
Subjects: Engineering > MIT Manipal > Mathematics
Depositing User: MIT Library
Date Deposited: 20 Feb 2013 09:29
Last Modified: 20 Feb 2013 09:29
URI: http://eprints.manipal.edu/id/eprint/78602

Actions (login required)

View Item View Item