UGC Approved Journal no 63975(19)

ISSN: 2349-5162 | ESTD Year : 2014
Call for Paper
Volume 11 | Issue 4 | April 2024

JETIREXPLORE- Search Thousands of research papers



WhatsApp Contact
Click Here

Published in:

Volume 4 Issue 10
January-2018
eISSN: 2349-5162

UGC and ISSN approved 7.95 impact factor UGC Approved Journal no 63975

7.95 impact factor calculated by Google scholar

Unique Identifier

Published Paper ID:
JETIR1710073


Registration ID:
170807

Page Number

439-440

Share This Article


Jetir RMS

Title

Strong Split Line Block Domination of a Graph

Abstract

By a graph we mean a finite, undirected without loops or multiple edges. For any undefined terms or notation, we refer [1]. The line block graph Lb(G) of a graph G is the graph whose vertex set is the union of the set of edges and the set of blocks of G in which two vertices are adjacent if the corresponding blocks are adjacent or one corresponds to a block of G and other to an edge incident with it. This concept was introduced by Kulli [3]. The block cutpoint graph bc (G) of a graph is the graph whose vertex set is the union of set of blocks and the set of cut vertices of G in which two vertices are adjacent if the corresponding blocks are adjacent or the corresponding cutvertices are incident with the blocks. This concept was first studied by Harary in [1] and was studied in [7]. The middle graph M(G) of a graph G is the graph whose vertex set is the union of set of vertices and edges of G with two vertices are adjacent if they are adjacent edges of G on one corresponds to a vertex and the other to an edge incident with it. This concept was introduced in [2] and was studied by Kulli, Patil and Biradar in [4, 5, 6] A set S  V(G) is said to be a dominating set of G, if every vertex in V – S is adjacent to some vertex in S. The minimum cardinality of vertices in such a set is called the domination number of G and is denoted by V (G). A dominating set S  V (G) is a strong split dominating set, if the induced subgraph V – S is totally disconnected with at least two vertices. The strong split domination number ss(G) of G is the minimum cardinality of a strong split dominating set of G. This concept was well studied in [7, 8, 9, 10]. A set D  V [Lb(G)] is said to be strong split line block dominating set if the induced subgraph. V[Lb(G)] – D is totally disconnected with at least two vertices. The strong split line block domination number sslb (G) of Lb (G) is the minimum cardinality of a strong split line block dominating set of G. In this paper, we study the theoretic properties of sslb(G) and many bounds were obtained in terms of elements of G and its relationship with other domination parameters were found. We need the following results for our further results. Theorem A [11] : For any connected (p, q) tree T, ssbc (T) = 2. Theorem B [10] : For any connected (p, q) tree T, sstb (T) = q + 1. Theorem C [9] : For any graph G, ssm (G) = q. Theorem D [7] : For any (p, q) connected graph G, ss (G) = 0 (G).

Key Words

line block graph , Strong Split Line

Cite This Article

"Strong Split Line Block Domination of a Graph ", International Journal of Emerging Technologies and Innovative Research (www.jetir.org), ISSN:2349-5162, Vol.4, Issue 10, page no.439-440, October-2017, Available :http://www.jetir.org/papers/JETIR1710073.pdf

ISSN


2349-5162 | Impact Factor 7.95 Calculate by Google Scholar

An International Scholarly Open Access Journal, Peer-Reviewed, Refereed Journal Impact Factor 7.95 Calculate by Google Scholar and Semantic Scholar | AI-Powered Research Tool, Multidisciplinary, Monthly, Multilanguage Journal Indexing in All Major Database & Metadata, Citation Generator

Cite This Article

"Strong Split Line Block Domination of a Graph ", International Journal of Emerging Technologies and Innovative Research (www.jetir.org | UGC and issn Approved), ISSN:2349-5162, Vol.4, Issue 10, page no. pp439-440, October-2017, Available at : http://www.jetir.org/papers/JETIR1710073.pdf

Publication Details

Published Paper ID: JETIR1710073
Registration ID: 170807
Published In: Volume 4 | Issue 10 | Year January-2018
DOI (Digital Object Identifier):
Page No: 439-440
Country: Gulbarga, Karnataka, India .
Area: Mathematics
ISSN Number: 2349-5162
Publisher: IJ Publication


Preview This Article


Downlaod

Click here for Article Preview

Download PDF

Downloads

0003178

Print This Page

Current Call For Paper

Jetir RMS