-
本文得到了根乘积图的弱罗马控制数的封闭公式。作为研究的结果，我们证明了根乘积图的使用是一个有用的工具，可以证明计算图的弱罗马控制数的问题是NP-hard。
引用：Rangel Hernández-Ortiz、Luis Pedro Montejano、Juan Alberto Rodríguez-Velázquez。根乘积图中的弱罗马控制[J]。AIMS数学，2021，6（4）：3641-3653。doi:10.3934/小时2021217
-
摘要
本文得到了根乘积图的弱罗马控制数的封闭公式。作为研究的结果，我们证明了根乘积图的使用是一个有用的工具，可以证明计算图的弱罗马控制数的问题是NP-hard。
工具书类
| [1] |
A.Cabrera Martínez，L.P.Montejano，J.A.Rodríguez-Velázquez，《图中的完全弱罗马统治》，对称,11(2019), 831. 数字对象标识：10.3390/sym11060831
|
| [2] |
A.Cabrera Martínez，I.G.Yero，关于罗马在树木中的微弱统治的建设性特征，离散应用程序。数学。,284(2020), 384–390. 数字对象标识：2016年10月10日/j.dam.2020.03.058
|
| [3] |
M.Chellali，T.W.Haynes，S.T.Hedetniemi，弱罗马控制数和2-彩虹控制数的界，离散应用程序。数学。,178(2014), 27–32. 数字对象标识：2016年10月10日/j.dam.2014.06.016
|
| [4] |
E.J.Cockayne，O.Favaron，C.M.Mynhardt，安全控制，弱罗马控制和禁止子图，牛市。仪表组合应用。,39(2003), 87–100. |
| [5] |
E.J.Cockayne，P.J.P.Grobler，W.R.Gründlingh，J.Munganga，J.H.van Vuuren，图的保护，数学实用性,67(2005), 19–32. |
| [6] |
M.Dettlaff，M.Lemaáska，J.A.Rodríguez-Velázquez，R.Zuazua，《词典学乘积图的超支配数》，离散应用程序。数学。,263(2019), 118–129. 数字对象标识：2016年10月10日/j.dam.2018.03.082
|
| [7] |
H.Fernau，J.A.Rodríguez-Velázquez，关于日冕图和强积图及其局部变体的（邻接）度量维：组合和计算结果，离散应用程序。数学。,236(2018), 183–202. 数字对象标识：2016年10月10日/2009年11月17日
|
| [8] |
H.Fernau，J.A.Rodríguez-Velázquez，电晕产物公制尺寸的概念：组合和计算结果，In:计算机科学理论与应用，施普林格，查姆，2014年。 |
| [9] |
M.R.Garey、D.S.Johnson、，计算机与不可修复性：NP-完备性理论指南，W.H.Freeman&Co.，美国纽约州纽约市，1979年。 |
| [10] |
T.Haynes、S.Hedetniemi、P.Slater、，图的支配：高级主题，CRC出版社，1998年。 |
| [11] |
T.Haynes、S.Hedetniemi、P.Slater、，图的控制原理，CRC出版社，1998年。 |
| [12] |
M.A.Henning，S.T.Hedetniemi，《捍卫罗马帝国——一项新战略》，离散数学。,266(2003), 239–251. 数字对象标识：10.1016/S0012-365X（02）00811-7
|
| [13] |
M.Ivanović，D.Urošević。图上罗马和弱罗马控制问题的可变邻域搜索方法，计算。通知。,38(2019), 57–84. 数字对象标识：10.31577/cai_2019_1_57
|
| [14] |
P.Roushini Leely Pushpam，T.N.M.Malini Mai，图中的弱罗马统治，讨论。数学。图T。,31(2011), 161–170. 数字对象标识：10.7151/天1535
|
| [15] |
P.Roushini Leely Pushpam，M.Kamalam，顶点删除对图的弱罗马控制数的影响，AKCE Int.J.图形梳。,16(2019), 204–212. 数字对象标识：2016年10月10日/j.akcej.2017.12.003
|
| [16] |
D.Klein，J.A.Rodríguez-Velázquez，词典产品图形的保护，讨论。数学。图论,https://doi.org/10.7151/dmgt.2243. |
| [17] |
M.Valveny，H.Pérez-Rosés，J.A.Rodríguez-Velázquez，《词典学乘积图的弱罗马支配数》，离散应用程序。数学。,263(2019), 257–270. 数字对象标识：2016年10月10日/j.dam.2018.03.039
|
| [18] |
M.Valveny，J.A.Rodríguez-Velázquez，图的保护，重点是笛卡尔乘积图，菲洛马,33(2019), 319–333. 数字对象标识：10.2298/FIL1901319V
|
-
-
-
-
