洛瓦兹，拉兹洛;Katalin Vesztergombi公司 非确定性图形属性测试。 （英语） 兹比尔1282.05198 梳子。普罗巴伯。计算。 22，第5期，749-762（2013）. 摘要：如果有限图的一个属性有一个“证书”，即一旦指定了证书，就可以通过随机局部测试来验证其正确性，则称其为非确定性可测试。在本文中，我们研究在稠密图的情况下，由节点上的一个或多个一元和/或二元关系组成的证书。利用图极限理论，我们证明了非确定性可测属性也是确定性可测的。 引用于1审查引用于4文件 理学硕士： 05C80号 随机图（图形理论方面） 05C60型 图论中的同态问题（重构猜想等）和同态（子图嵌入等） 05C85号 图形算法（图形理论方面） 68升10 计算机科学中的图论（包括图形绘制） 05C82号 小世界图、复杂网络（图论方面） 关键词：非确定性可测试性质 PDF格式BibTeX公司 XML格式引用 \textit{L.Lovász}和\textit{K.Vesztergombi}，库姆。普罗巴伯。计算。22，第5号，749--762（2013；Zbl 1282.05198） 全文： 内政部 arXiv公司 参考文献： [1] 欧洲理论计算机科学协会公报75 pp 97–（2001） [2] 内政部：10.1145/285055.285060·Zbl 1065.68575号 ·数字对象标识代码：10.1145/285055.285060 [3] 内政部：10.1137/S0097539793255151·Zbl 0844.68062号 ·doi:10.1137/S0097539793255151 [4] DOI:10.1016/j.aim.2008.07.008·Zbl 1213.05161号 ·doi:10.1016/j.aim.2008.07.008 [5] 积分理论（1964） [6] 内政部：10.1007/3-540-33700-8·数字对象标识代码：10.1007/3-540-33700-8 [7] 数字对象标识码：10.1007/s11856-010-0060-7·Zbl 1246.05106号 ·doi:10.1007/s11856-010-0060-7 [8] 内政部：10.1007/s00039-007-0599-6·Zbl 1123.46020号 ·doi:10.1007/s00039-007-0599-6 [9] 内政部：10.1016/j.jctb.2006.05.002·Zbl 1113.05092号 ·doi:10.1016/j.jctb.2006.05.002 [10] 内政部：10.1007/s004930070001·Zbl 1052.68096号 ·doi:10.1007/s004930070001 [11] 大型网络和图形极限（2012） [12] 数字对象标识码：10.1137/06064888X·Zbl 1152.05055号 ·数字对象标识码：10.1137/06064888X [13] 房地产测试：当前研究和调查（2010年）·Zbl 1197.68012号 [14] 内政部：10.1007/s004930050052·兹伯利0933.68061 ·doi:10.1007/s004930050052 [15] 数学年鉴。第176页第151页–（1912） 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。