×
格雷戈里奥·埃尔南德斯;何塞·拉尼拉;桑德拉·卡蒂娜（Sandra Ranilla-Cortina）

三角测量中的强制归零。 （英语） Zbl 1414.05226号

J.计算。申请。数学。 354, 123-130 (2019).
摘要：在这项工作中，我们研究了迫零问题及其一些变体，这些变体涉及由迫零集生成的子图的连通性。图（G）中的一组顶点（Z）被称为（G）的迫零集，如果迭代地将已经在（Z）中的顶点（V（G）set减去Z）的唯一相邻顶点相加，则会得到整个（G）顶点集。（G\）的迫零数\（Z（G）\）是\（G）的迫零点集的最小基数。本文建立了极大外平面图的迫零、全迫零和连通迫零的紧组合界。我们还提出了近三角剖分的迫零下限。

引用于5文件

MSC公司：

05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）
05C85号 图形算法（图形理论方面）
05年10月 平面图；图论的几何和拓扑方面

关键词：

强制归零;极大外平面图;近三角测量
PDF格式BibTeX公司 XML格式引用
\textit{G.Hernández}等人，J.Compute。申请。数学。354123-130（2019年；Zbl 1414.05226）
全文： 内政部

参考文献：

[1] 群，A.M.R.S.G.W.，迫零集与图的最小秩，线性代数应用。，428, 7, 1628-1648 (2008) ·Zbl 1135.05035号
[2] Burgarth，D。；Giovannetti，V.，局部诱导松弛的完全控制，Phys。修订稿。，99，第100501条pp.（2007）
[3] K.F.Benson、D.Ferrero、M.Flagg、V.Furst、L.Hogben、V.Vasilevska、B.Wissman，《权力支配与零强迫》。arXiv电子版，2015年。；K.F.Benson、D.Ferrero、M.Flagg、V.Furst、L.Hogben、V.Vasilevska、B.Wissman，《权力支配与零强迫》。arXiv电子版，2015年·Zbl 1383.05225号
[4] D.Burgarth、V.Giovannetti、L.Hogben、S.Severini、M.Young，《迫零逻辑电路》，arXiv电子版，2011年。；D.Burgarth、V.Giovannetti、L.Hogben、S.Severini、M.Young，《迫零逻辑电路》，arXiv电子版，2011年。
[5] 海恩斯，T.W。；Hedetniemi，S.M。；Hedetniemi，S.T。；Henning，M.A.，《应用于电力网络的图形控制》，SIAM J.离散数学。，15, 4, 519-529 (2002) ·Zbl 1006.05043号
[6] Chekuri，C。；Korula，N.，保持元素连通性和应用的图约简步骤，（Albers，S.；Marchetti Spaccamela，A.；Matias，Y.；Nikoletseas，S.；Thomas，W.，自动机，语言和编程（2009），Springer Berlin Heidelberg：Springer Berlin Heidelberg，Heidelberg），254-265·兹比尔1247.05236
[7] Row，D.D.，用割向量计算图的迫零数的技术，线性代数应用。，436，12，4423-4432（2012），模式描述矩阵专刊·Zbl 1241.05086号
[8] R.Davila，T.Kalinowski，S.Stephen，给定围长的图的零强迫数。arXiv电子版，2016年11月。；R.Davila，T.Kalinowski，S.Stephen，给定围长的图的零强迫数。arXiv电子版，2016年11月。
[9] M.Gentner，D.Rautenbach，图的零强迫数的一些界。arXiv电子版，2016年8月。；M.Gentner，D.Rautenbach，图的零强迫数的一些界。arXiv电子打印，2016年8月。
[10] B.Brimkov，R.Davila，图的连通强迫数的刻画。arXiv电子版，2016年4月。；B.Brimkov，R.Davila，图的连通强迫数的刻画。arXiv电子版，2016年4月。
[11] Davila，R.，《图的强制数的边界》（2015），莱斯大学，（硕士论文）
[12] Horváth，T。；Ramon，J。；Wrobel，S.，《外平面图中的频繁子图挖掘》，Data Min.Knowl。发现。，21, 3, 472-508 (2010)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。