N·阿龙。;尤斯特，R。;美国兹威克。 找出并计算给定长度的周期。 （英语） Zbl 0865.68093号 算法 17，第3期，209-223（1997）. 摘要：我们给出了在有向图和无向图中查找和计算给定长度的简单圈的各种方法。获得的大多数边界仅取决于所讨论的图中的边数，而不取决于顶点数。获得的边界改进了各种先前已知的结果。 引用于4评论引用于105文件 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 关键词：循环;无向图 PDF格式BibTeX公司 XML格式引用 \textit{N.Alon}等人，Algorithmica 17，No.3，209--223（1997；Zbl 0865.68093） 全文： 内政部 参考文献： [1] N.Alon、R.Yuster和U.Zwick。查找和计数给定长度的循环。第二届欧洲算法研讨会论文集，乌得勒支，计算机科学讲义，第855卷，第354-364页。Springer-Verlag，1994年·Zbl 0865.68093号 [2] N.Alon、R.Yuster和U.Zwick。彩色编码。《美国医学会杂志》，42:844–8561995年·Zbl 0885.68116号 ·数字对象标识代码：10.1145/210332.210337 [3] B.博洛巴斯。关于广义图。匈牙利科学院数学学报，16:447-4521965·Zbl 0138.19404号 ·doi:10.1007/BF01904851 [4] B.博洛巴斯。极值图论。纽约学术出版社，1978年。 [5] J.A.Bondy和M.Simonovits。图中偶数长度的圈。《组合理论杂志》，B辑，16:97–1051974·Zbl 0283.05108号 ·doi:10.1016/0095-8956（74）90052-5 [6] N.千叶和L.西泽基。树状图和子图列表算法。SIAM计算机杂志，14:210–2231985·Zbl 0572.68053号 ·数字对象标识代码：10.1137/0214017 [7] D.爱普斯坦。平面图中的子图同构及其相关问题。第六届ACM-SIAM离散算法年度研讨会论文集，加利福尼亚州旧金山，第632-640页，1995年·Zbl 0858.05075号 [8] A.伊泰和M.罗德。求图中的最小回路。SIAM计算机杂志，7:413–4231978·兹伯利0386.68064 ·数字对象标识代码：10.1137/0207033 [9] T.Kloks、D.Kratsch和H.Müller。有效地发现和计算小诱导子图。第21届计算机科学图论概念国际研讨会论文集，亚琛，计算机科学讲义第1017卷，第14-23页。施普林格出版社，1995年·Zbl 1339.05394号 [10] D.W.Matula和L.L.Beck。最小排序、聚类和图着色算法。《美国医学会杂志》，30:417-4271983年·Zbl 0628.68054号 ·doi:10.1145/2402.322385 [11] B.莫尼恩。如何有效地找到长路径。离散数学年鉴，25:239–2541985·Zbl 0603.68069号 [12] J.Nešetřil和S.Poljak。关于子图问题的复杂性。卡罗莱纳大学数学评论，26（2）：415-4191985·Zbl 0571.05050号 [13] C.H.Papadimitriou和M.Yannakakis。平面图的团问题。《信息处理快报》，13:131–1331981年·doi:10.1016/0020-0190（81）90041-7 [14] D.理查兹。使用分隔符在平面图中查找短循环。《算法杂志》，7:382-3941986·Zbl 0603.05025号 ·doi:10.1016/0196-6774（86）90029-5 [15] G.Sundaram和S.S.Skiena。识别小的子图。网络，25:183–1911995·Zbl 0843.90125号 ·doi:10.1002/net.3230250404 [16] R.Yuster和U.Zwick。更快地发现偶数循环。《第21届自动化、语言和编程国际学术讨论会论文集》，耶路撒冷，《计算机科学讲义》，第820卷，第532-543页，柏林斯普林格-Verlag出版社，1994年。发表在SIAM离散数学杂志上的期刊版本·兹比尔0867.05065 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。