曼纽尔·杜宾斯基;塞萨尔·马斯里;加布里埃尔·陶宾 最小生成树循环相交问题。 （英语） Zbl 1464.05038号 离散应用程序。数学。 294, 152-166 (2021). 摘要：考虑一个连通图（G\），设（T\）是（G\的生成树。每一条边在G-T中诱导一个循环。两个不同的此类循环的交集是属于这两个循环的\（T）的边集。我们考虑寻找一棵具有最少非空交点的生成树的问题。在本文中，我们分析了完全图的特殊情况，并对具有泛顶点的图给出了一个猜想。 引用于1审查引用于三文件 MSC公司： 05二氧化碳 树 05C38号 路径和周期 关键词：生成树;循环基准 软件：鹦鹉螺;踪迹 PDF格式BibTeX公司 XML格式引用 \textit{M.Dubinsky}等人，《离散应用》。数学。294152--166（2021年；Zbl 1464.05038） 全文： 内政部 arXiv公司 参考文献： [1] 伯杰，F。；Gritzmann，P。；de Vries，S.，网络图的最小循环基，算法，40，51-62（2004）·Zbl 1082.05083号 [2] 博茨，M。；Kobbelt，L。；保利，M。；Alliez，P。；Lévy，B.，《多边形网格处理》（2010），A.K.Peters [3] Deo，N。；Krishnomoorthy，M.S。；Prabhu，G.，生成图中基本循环的算法，ACM Trans。数学。软件，8，1，26-42（1982）·Zbl 0477.68070号 [4] 埃斯特拉达，E。；托雷斯，L。；罗德里格斯，L。；Gutman，I.，《原子-键连接性指数：烷烃形成焓模型》，印度化学杂志。，849-855 (1998) [5] Furtula，B。；格拉瓦茨，A。；Vukićević，D.，树的原子键连接性指数，离散应用。数学。，157, 13, 2828-2835 (2009) ·兹比尔1209.05252 [6] Gutman，I.，基于度数的拓扑指数，克罗地亚。化学。《学报》，86，4，351-361（2013） [7] Horton，J.，找到图的最短循环基的多项式时间算法，SIAM J.Comput。，16, 2, 358-366 (1987) ·Zbl 0632.68064号 [8] Hubicka，E。；Sysło，M.M.，图的圈的极小基，（图论的最新进展（1975），普拉哈学院），283-293·Zbl 0325.05115号 [9] Kavitha，T。；Liebchen，C。；Mehlhorn，K。；Michail，D。；Rizzi，R。；Ueckerdt，T。；Zweig，K.A.，《图表征、算法、复杂性和应用中的循环基》，Comp。科学。修订版，3、4、199-243（2009）·Zbl 1301.05195号 [10] Liebchen，C。；Rizzi，R.，循环基类，离散应用。数学。，155, 3, 337-355 (2007) ·Zbl 1147.05043号 [11] Maclane，S.，平面图的组合条件，基金。数学。，28, 22-32 (1937) ·Zbl 0015.37501号 [12] 麦凯，B.D。；Piperno，A.，实用图同构，II，J.符号计算。，60, 94-112 (2014) ·Zbl 1394.05079号 [13] Stepanec，G.F.，图中具有极值性质的向量循环基系统，Uspekhi Mat.Nauk，19171-175（1964），（俄语）·Zbl 0151.33402号 [14] Tutte，W.T.，拟阵讲座，数学。数学。物理。，69B、1和2（1965年）·Zbl 0151.33801号 [15] Veblen，O.，《模方程在分析位置中的应用》，《Ann.Mat.》，14，1/4，86（1912）·JFM 43.0574.01型 [16] Zykov，A.A.，有限图理论（1969），瑙卡：瑙卡新西伯利亚，俄语·Zbl 0213.25801号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。