2SSD (G). The 2-step secure dominating set of G is found for path, cycle, ladder graph, Peterson graph, wheel graph, Helm graph, closed helm graph.

">

2-Step Secure Domination on Graphs

J. E. Jenolin*, S. M. Ambika**, B. Uma Devi***
*-*** Department of Mathematics, S.T. Hindu College, Nagercoil, Tamilnadu, India.
Periodicity:July - December'2021
DOI : https://doi.org/10.26634/jmat.10.2.18416

Abstract

This paper introduces a new parameter called 2-step secure domination of a graph with real world applications. Let G = (V, E) be a graph. A subset D of a vertices in a graph G is 2-step secure dominating set if every vertex v ϵ V - D, there exist one vertex uϵD such that d(u, v) = 2, and if each vertex uϵV-D is adjacent to a vertex vϵD such that (D-{v})υ{u} is a dominating set. The minimum cardinality of such a set is called the 2-step secure domination G, denoted by γ2SSD (G). The 2-step secure dominating set of G is found for path, cycle, ladder graph, Peterson graph, wheel graph, Helm graph, closed helm graph.

Keywords

Domination, 2-Step Domination, Secure Domination, 2-Step Secure Domination.

How to Cite this Article?

Jenolin, J. E., Ambika, S. M., & Devi, B. U. (2021). 2-Step Secure Domination on Graphs. i-manager's Journal on Mathematics, 10(2), 30-36. https://doi.org/10.26634/jmat.10.2.18416

References

[3]. Deepak., Kumar, S., & Samsher. (2019). Secure set domination in graphs. International Journal of Applied Engineering Research, 14(7), 1635-1637.
[5]. Jasmine, S. S., & Ambika, S. M. (2020). 2-step perfect domination on graphs. International Journal of Engineering and Technology, 7(5), 7678-7686.
[6]. Rashmi, S. V. D., Arumugam, S., & Venkat, I. (2016). Secure domination in graphs. International Journal of Advances in Soft Computing & Its Applications, 8(2), 79-83.
[7]. Sampathkumar, E., & Latha, L. P. (1994). The global set-domination number of a graph. Indian Journal of Pure and Applied Mathematics, 25(10), 1053-1057.
[8]. Sugumaran, A., & Jayachandran, E. (2018). Domination number of some graphs. International Journal of Scientific Development and Research (IJSDR), 3(11), 386-391.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Online 15 15

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.