m-ETERNAL TOTAL BONDAGE NUMBER IN CIRCULANT GRAPHS

被引:0
作者
Pushpam, P. Boushini Leely [1 ]
Shanthi, P. A. [2 ]
机构
[1] DB Jain Coll, Dept Math, Chennai, India
[2] Sri Sai Ram Engn Coll, Dept Math, Chennai, India
来源
TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS | 2025年 / 15卷 / 05期
关键词
Eternal total domination; total domination; Bondage Number; m-Eternal total Bondage Number; DOMINATION;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
An Eternal dominating set of a graph is defined as a set of guards located at vertices, required to protect the vertices of the graph against infinitely long sequences of attacks, such that the configuration of guards induces a dominating set at all times. The eternal m-security number is defined as the minimum number of guards to handle an arbitrary sequence of single attacks using multiple-guard shifts. Klostermeyer and Mynhardt defined the m-eternal total domination number of a graph G denoted by gamma(infinity)(mt)(G) as the minimum number of guards to handle an arbitrary sequence of single attacks using multiple guard shifts and the configuration of guards always induces a total dominating set. We define the m-Eternal Total bondage number of a graph G denoted by bmt(G) as the minimum cardinality of set of edges E ' subset of E(G) for which gamma(infinity)(mt)(G - E ') > gamma(infinity)(mt)(G) and G - E ' does not contain isolated vertices. In this paper we find the exact values of bmt(G) for Circulant graphs C(n()1, 2) and C-n(1, 3).
引用
收藏
页码:1217 / 1229
页数:13
相关论文
共 9 条
[1]  
Bazighifan O., 2022, Alexanderia Engineering Journal., V61, P11267
[2]   THE BONDAGE NUMBER OF A GRAPH [J].
FINK, JF ;
JACOBSON, MS ;
KINCH, LF ;
ROBERTS, J .
DISCRETE MATHEMATICS, 1990, 86 (1-3) :47-57
[3]  
Goddard W., 2005, J COMBIN MATH COMBIN, V52, P169
[4]  
Harary Frank, 1969, GRAPH THEORY
[5]  
Klostermeyer WF, 2012, ARS COMBINATORIA, V107, P473
[6]   m-Eternal total domination in graphs [J].
Pushpam, P. Roushini Leely ;
Shanthi, P. A. .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (03)
[7]  
Rad NJ, 2009, ANALELE STIINT UNIV, V17, P169
[8]   Ring-Split: Deadlock-Free Routing Algorithm for Circulant Networks-on-Chip [J].
Romanov, Aleksandr Y. ;
Myachin, Nikolay M. ;
Lezhnev, Evgenii, V ;
Ivannikov, Alexander D. ;
El-Mesady, Ahmed .
MICROMACHINES, 2023, 14 (01)
[9]  
Roushini Leely Pushpam P., 2016, Journal of Pure and Applied Mathematics, V109, P1