×
Roushini Leely Pushpam，P。;奇特拉·苏珊德兰

图的安全约束控制。 （英语） Zbl 1317.05141号

数学。计算。科学。 9，第2期，239-247（2015）.
小结：设（G=（V，E）为图，设（S\subseteq V）。如果（V\set-S）中的每个顶点都与（S\）中的某个顶点相邻，则集\（S\”）是\（G\）的支配集。集合（S）是（G）的一个安全支配集，如果对于每个（V\set-bus-S中的u），都存在一个顶点（S\中的V），使得（E\中的uv\）和（S\set-bos-{V}）cup\{u}是（G\）的支配集。如果（V\set减去S）中的每个顶点都与（S\）中的一个顶点相邻，并且与（V\set减去S）的顶点相邻，则该集是一个约束支配集。如果（S\）是约束支配的，并且对于所有的（V\；S\），在S\ cap N（u）中存在（V\），使得（S\；{V\}）cup\ u\}是约束支配，则称（G\）的集（S\ substeq V（G）为安全约束支配集（SRDS）。SRDS的最小基数称为\（G\）的安全约束支配数，用\（\gamma_{sr}（G）\）表示。本文研究了安全约束控制数在一定条件下的几个性质图的类，我们计算了树、单圈图、分裂图和广义Petersen图的（gamma{sr}（G））值。

引用于8文件

MSC公司：

05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）

关键词：

限制性统治;安全控制;安全约束控制
PDF格式BibTeX公司 XML格式引用
\textit{P.Roushini Leely Pushpam}和\textit{C.Suseendran}，数学。计算。科学。9，第2号，239--247（2015；Zbl 1317.05141）
全文： DOI程序

参考文献：

[1] Burger A.P.、Cockayne E.J.、Grundlingh W.R.、Mynhardt C.M.、van Vuuren J.H.、Winterbach W.：图中的有限阶支配。J.组合数学。组合计算。49, 159-175 (2004) ·Zbl 1052.05053号
[2] Burger A.P.、Cockayne E.J.、Grundlingh W.R.、Mynhardt C.M.、van Vuuren J.H.、Winterbach W.：图中的无限级支配。J.组合数学。组合计算。50, 179-194 (2004) ·Zbl 1052.05054号
[3] Cockayne E.J.：树中的无冗余、安全控制和最大程度。离散数学。307, 12-17 (2007) ·Zbl 1233.05143号 ·doi:10.1016/j.disc.2006.05.037
[4] Cockayne E.J.、Favaron O.、Mynhardt C.M.：安全控制、弱罗马控制和禁止子图。牛市。仪表组合应用。39, 87-100 (2003) ·Zbl 1051.05065号
[5] Cockayne E.J.、Grobler P.J.P.、Grundling W.、Munganga J.、van Vuuren J.H.：图的保护。实用数学。67, 19-32 (2005) ·Zbl 1081.05083号
[6] Domke G.S.、Hattingh J.H.、Hedetniemi S.T.、Laskar R.S.、Markus L.R.：图中的约束支配。离散数学。203, 61-69 (1999) ·Zbl 1114.05303号 ·文件编号：10.1016/S0012-365X（99）00016-3
[7] Domke，G.S.、Hattingh，J.H.、Henning，M.A.、Markus，L.R.：树木中的受限支配。离散数学。1-9 (2000) ·兹比尔0947.05057
[8] Harary F.：图论。Addison-Wesley，雷丁（1972）·兹比尔0235.05105
[9] Haynes T.W.、Hedetniemi S.T.、Slater P.J.：图形的支配：高级主题。马塞尔·德克尔（Marcel Dekker），纽约（1998）·Zbl 0883.00011号
[10] Haynes T.W.，Hedetniemi S.T.，Slater P.J.：图的支配基础。马塞尔·德克尔（Marcel Dekker），纽约（1998）·Zbl 0890.05002号
[11] Hattingh J.H.，Joubert E.J.：三次图中的约束支配。J.组合优化。22(2), 166-179 (2011) ·Zbl 1250.90101号 ·doi:10.1007/s10878-009-9281-2
[12] Hattingh J.H.，Joubert E.J.，Loizeaux M.，Plummer A.R.，Vander Merwe L.：单圈图中的约束支配。Discussions数学图论29（1），71-86（2009）·Zbl 1189.05128号 ·doi:10.7151/dmgt.1433
[13] Hattingh，J.H.，Henning，M.A.：约束支配优秀树木。阿瑟。组合数学（2008）·兹比尔1224.05367
[14] Mynhardt C.M.、Swart H.C.和Ungerer E.：优良的树木和安全的统治。实用程序。数学。67, 255-267 (2005) ·Zbl 1071.05058号
[15] Roushini Leely Pushpam，P.，Chitra，S.：图中的安全约束支配。摘自：《国际数学与计算机工程会议记录》，Vellore理工学院，钦奈校区，第344-349页（2013）·Zbl 1317.05141号
[16] Roushini Leely Pushpam，P.，Chitra，S.：图中安全约束支配的进一步结果。被《离散数学科学与密码学杂志》接受出版·Zbl 1317.05141号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。