Results on Coregular Perfect Domination of Line Graph and Relation with Different Dominations of Graph

Full Text (PDF, 381KB), PP.45-50

Author(s)

N. Jayasudha 2,*

1. Department of Mathematics, Gulbarga University, Kalaburagi- 585106, India

2. Department of Mathematics, Sharnbasva University, Kalaburagi- 585103, India

* Corresponding author.

Received: 31 May 2022 / Revised: 29 Jun. 2022 / Accepted: 16 Aug. 2022 / Published: 8 Feb. 2023

Index Terms

Graph, Line graph, Co- regular perfect dominating set, Co-regular perfect domination number

Abstract

For any graph G = (V, E),the line graph L(G)of a graph G is a graph whose set of vertices is the union of set of edges of G in which two vertices of L(G) are adjacent if and only if the corresponding edges of G are adjacent. A dominating set D_1 ⊆ V[L(G)] is called coregular perfect dominating set, if the induced subgraph < V[L(G)]-D_1 > is regular. The minimum cardinality of vertices in such a set is called coregular perfect domination number in L(G) and is represented by γ_cop [L(G)].
In this Article, we study the graph theoretic properties of γ_cop [L(G)] and many bounds were obtained in terms of elements of G and its relationship with other domination parameters were found .Our investigation on this work is to establish the application oriented standard results in the field of domination theory for several kinds of new concepts which are playing an important role of application.

Cite This Paper

M. H Muddebihal, N. Jayasudha, "Results on Coregular Perfect Domination of Line Graph and Relation with Different Dominations of Graph", International Journal of Mathematical Sciences and Computing(IJMSC), Vol.9, No.1, pp. 45-50, 2023. DOI: 10.5815/ijmsc.2023.01.05

Reference

[1]R.B Allan and R.Laskar,on domination and independent domination number of a graph, Discrete Mathematics Vol – 23 (1978) , 73 - 76.
[2]S.Arumugam and S.Velammal, 1998.Edge domination in graphs, Taiwanese J.of Mathematics, 2(2),173-179.
[3]L.W. Beineke and R.J.Wilson , Selected topics in Graph theory. Academic press, London (1978)
[4]C.Berge, 1962. Theory of graphs and its applications, Methuen, London.
[5]E.J Cockayne, R.M dawer and S.T Hedetneimi ,Total domination in graphs, Networks, 10 (1980) , 211- 219.
[6]M.R Fellows and M.N Hoover , Perfect domination , Australia , J.Combinatorics , 3(1999), 141-150.