M.R.Raksha。;查尔斯·多米尼克 闭全局阴影图的一些性质及其迫零数。 (英语) Zbl 1495.05034号 萨皮恩蒂亚大学学报,Inform。 14,第1期,137-154(2022). 摘要:迫零是动态顶点着色问题之一。强制归零数是强制归零集的最小基数。此参数是最大零度的上限。一类最大零度等于图的迫零数的新图被定义为闭全局阴影图。分析了该图类的基本性质和迫零数。 理学硕士: 05C07号机组 顶点度数 05C38号 路径和循环 05元50分 图和线性代数(矩阵、特征值等) 05C69号 具有特殊属性的顶点子集(支配集、独立集、团等) 关键词:强制归零数;强制归零装置;封闭全局阴影图;开放全局阴影图 PDF格式BibTeX公司 XML格式引用 \textit{M.R.Raksha}和\textit{C.Dominic},萨皮安提亚大学学报,Inform。14,编号1,137--154(2022;Zbl 1495.05034) 全文: 内政部 OA许可证 参考文献: [1] AIM最小秩-特殊图工作组,迫零集和图的最小秩,线性代数及其应用428,7(2008)1628-1648。⇒139, 151 ·兹伯利1135.05035 [2] F.Alinaghipour Taklimi,图的零强迫集,博士论文,里贾纳大学(2013)。⇒152 [3] D.Amos,Y.Caro,R.Davila,R.Pepper,图的k-强制数的上界,离散应用数学,181,(2015)1-10。⇒144 ·Zbl 1304.05041号 [4] F.Barioli,W.Barrett,S.M.Fallat,H.T.Hall,L.Hogben,B.Shader,P.van den Driessche,H.van Der Holst,与树宽、迫零和图的最大零度相关的参数,图论杂志,72,2(2013)146-177。⇒139 ·Zbl 1259.05112号 [5] A.Berman,S.Friedland,L.Hogben,U.G.Rothblum,B.Shader,图的最小秩的上界,线性代数及其应用,429,7(2008)1629-1638。⇒143 ·兹比尔1144.05314 [6] D.Burgarth,V.Giovannetti,局部诱导的完全控制,《物理评论快报》,99,10(2007)100501。⇒139 ·Zbl 1166.81307号 [7] D.Burgarth,V.Giovannetti,L.Hogben,S.Severini,M.Young,来自零强制的逻辑电路,自然计算14,3(2015)485-490。⇒139 ·Zbl 1416.94079号 [8] B.Chacko,C.Dominic,K.Premodkumar,关于图及其分裂图的迫零数,代数与离散数学,28,1(2009)29-43。⇒139 ·Zbl 1446.05054号 [9] R.Davila,M.A.Henning,无爪立方图中的ero强迫,马来西亚数学科学学会公报,43,1(2020)673-688。⇒139 ·Zbl 1433.05117号 [10] G.A.Dirac,抽象图的一些定理,伦敦数学学会学报,3,1(1952)69-81。⇒142 ·Zbl 0047.17001号 [11] C.Dominic,度分裂图和完全度分裂图的迫零数,高等数学学报,11,1(2019)40-53。⇒139 ·Zbl 1434.05051号 [12] T.W.Haynes、S.M.Hedetniemi、S.T.Hedetiniemi和M.A.Henning,《应用于电力网络的图的支配》,SIAM离散数学杂志,15,4(2002)519-529。⇒139 ·Zbl 1006.05043号 [13] L.S.Mays,图二部的零强迫数,(2013)。⇒139, 145 [14] M.R.Raksha,C.Dominic,《开放全球阴影图及其迫零数(2022)已通信》。⇒138 [15] J.Salvatore,二分图和问题解决,芝加哥大学,2007年,第8页。⇒141 [16] M.Trefois,J.C.Delvenne,迫零数,约束匹配和强结构可控性,线性代数及其应用,484,1(2015)199-218。⇒139 ·Zbl 1325.05057号 [17] S.Vaidya,B.Lekha,《奇异优美图形的新家族》,《国际计算机科学和数学开放问题杂志》,2010年第3期,第5期。⇒138 ·兹比尔1205.05207 [18] D.B.West,图论导论。第2卷,普伦蒂斯·霍尔,上鞍河,2001年。⇒139 [19] 赵明明,康立康,张国杰,图的幂控制,离散数学,306,15(2006)1812-1816。⇒139 ·邮编1099.05065 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。