×

闭全局阴影图的一些性质及其迫零数。 (英语) Zbl 1495.05034号

摘要:迫零是动态顶点着色问题之一。强制归零数是强制归零集的最小基数。此参数是最大零度的上限。一类最大零度等于图的迫零数的新图被定义为闭全局阴影图。分析了该图类的基本性质和迫零数。

理学硕士:

05C07号机组 顶点度数
05C38号 路径和循环
05元50分 图和线性代数(矩阵、特征值等)
05C69号 具有特殊属性的顶点子集(支配集、独立集、团等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。