×
卢、雷浩;吴宝英（音）;唐子星

图的迫零数猜想的证明。 （英语） Zbl 1344.05063号

离散应用程序。数学。 213, 233-237 (2016).
总结：D.阿莫斯等[同上181，1-10（2015；兹比尔1304.05041)]引入了正整数的图的迫零数的概念，作为图的迫零数的推广。简单图的\（k）-强制数\（G），用\（F_k（G）\表示，是需要初始着色的最小顶点数，以便所有顶点最终在以下规则定义的离散动态过程中着色。从一组初始的有色顶点开始，当所有顶点都着色时停止：如果一个有色顶点最多有\（k）个非有色邻居，那么它的每个非有色邻居都会着色。特别地，与图的最大零度密切相关的是，（F_1（G））被广泛地研究为迫零数，用（Z（G）表示。除此之外，Amos等人[loc.cit.]证明了对于阶为（n）的连通图（G）与（Delta=Delta（G）geq2），（Z（G）leq\frac{（Delta-2）n+2}{Delta-1}），这个不等式是尖锐的。此外，他们推测当且仅当（G=C_n），（G=K{Delta+1}）或（G=K{Delta，Delta}）。在本文中，我们证明了上述猜想是正确的。

引用于1审查
引用于18文件

MSC公司：

05C15号 图和超图的着色
05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）

关键词：

强制归零装置;强制归零数;等级;无效

引文：

Zbl 1304.05041号
PDF格式BibTeX公司 XML格式引用
\textit｛L.Lu｝等人，《离散应用》。数学。213233-237（2016；Zbl 1344.05063）
全文： 内政部 arXiv公司

参考文献：

[1] Aazami，A.，图上一些问题的硬度结果和近似算法（2008），滑铁卢大学，（博士论文）
[2] 阿莫斯，D。；Caro，Y。；Davila，R。；Pepper，R.，图的\（k\）强制数的上界，离散应用。数学。，181, 1-10 (2015) ·Zbl 1304.05041号
[3] 巴里奥利，F。；巴雷特，W。；巴特勒，S。；乔布·S·M。；Cvetković，D。；法拉特，S.M。；Godsil，C。；海默斯，W。；霍格本，L。；米克尔森，R。；Narayan，S。；Pryporova，O。；Sciriha，I。；因此，W。；斯特瓦诺维奇，D。；范德霍尔斯特，H。；Vander Meulen，K。；Wehe，A.W.，迫零集与图的最小秩，线性代数应用。，4281628-1648（2008），（AIM最低等级特殊图形工作组）·Zbl 1135.05035号
[4] 巴里奥利，F。；巴雷特，W。；法拉特，S.M。；霍尔，H.T。；霍格本，L。；着色器，B。；van den Driessche，P。；van der Holst，H.，迫零参数和最小秩问题，线性代数应用。，433, 401-411 (2010) ·Zbl 1209.05139号
[5] 伯曼，A。；弗里德兰，S。；霍格本，L。；Rothblum，英国。；Shader，B.，图的最小秩的上界，线性代数应用。，429, 1629-1638 (2008) ·兹比尔1144.05314
[6] 邦迪，J.A。；Murty，U.S.R.，图论（2001），Springer:Springer New York·Zbl 1134.05001号
[7] Burgarth，D。；Giovannetti，V.，局部诱导松弛的完全控制，Phys。修订稿。，99，第100501条pp.（2007）
[8] Caro，Y。；Pepper，R.，强迫的动态方法，理论应用。图，2，2（2015），第2条。网址：http://digitalcommons.georgiasouthern.edu/tag/vol2/iss2/2/ ·Zbl 1416.05265号
[9] Edholm，C.J。；霍格本，L。；Huynh，M。；LaGrange，J。；Row，D.D.，图的迫零数、最大零度和最小秩的顶点和边扩散，线性代数应用。，436, 4352-4372 (2012) ·兹比尔1241.05076
[10] 埃罗，L。；康，C.X。；Yi，E.，树和单圈图的度量维数和迫零数的比较·Zbl 1376.05040号
[11] 埃罗，L。；康，C.X。；Yi，E.，关于图及其补图的迫零数·Zbl 1312.05079号
[12] 埃罗，L。；康，C.X。；Yi，E.，两类线图的度量维数和迫零数，数学。波昂。，139, 467-483 (2014) ·Zbl 1340.05057号
[13] 法拉特，S.M。；Hogben，L.，图描述的对称矩阵的最小秩：综述，线性代数应用。，426, 558-582 (2007) ·Zbl 1122.05057号
[14] 霍格本，L。；Huynh，M。；北卡罗来纳州金斯利。；梅耶，S。；Walker，S。；Young，M.，图上迫零的传播时间，离散应用。数学。，160, 1994-2005 (2012) ·Zbl 1246.05056号
[15] Meyer，S.A.，迫零集与双偶循环，线性代数应用。，436, 888-900 (2012) ·Zbl 1236.05163号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。