Secure Domination in Lict Graphs

Rajasekharaiah, Girish V. and Murthy, Usha P. (2018) Secure Domination in Lict Graphs. Open Journal of Mathematical Sciences. pp. 134-145. ISSN 26164906

[thumbnail of secure-domination-in-lict-graphs.pdf] Text
secure-domination-in-lict-graphs.pdf - Published Version

Download (322kB)

Abstract

For any graph G = ( V , E ) , lict graph η ( G ) of a graph G is the graph whose vertex set is the union of the set of edges and the set of cut-vertices of G in which two vertices are adjacent if and only if the corresponding edges are adjacent or the corresponding members of G are incident. A secure lict dominating set of a graph η ( G ) , is a dominating set F ⊆ V ( η ( G ) ) with the property that for each v 1 ∈ ( V ( η ( G ) ) − F ) , there exists v 2 ∈ F adjacent to v 1 such that ( F − { v 2 } ) ∪ { v 1 } is a dominating set of η ( G ) . The secure lict dominating number γ s e ( η ( G ) ) of G is a minimum cardinality of a secure lict dominating set of G . In this paper many bounds on γ s e ( η ( G ) ) are obtained and its exact values for some standard graphs are found in terms of parameters of G . Also its relationship with other domination parameters is investigated.

Item Type: Article
Subjects: Middle East Library > Mathematical Science
Depositing User: Unnamed user with email support@middle-eastlibrary.com
Date Deposited: 28 Feb 2023 08:18
Last Modified: 02 Jun 2024 13:34
URI: http://editor.openaccessbook.com/id/eprint/149

Actions (login required)

View Item
View Item