Chan，Tsz Lung先生 2-连通图中的可收缩和不可收缩非边。 （英语） Zbl 1411.05134号 澳大利亚。J.库姆。 73，第2部分，346-356（2019）. 摘要：在本文中，我们证明了对于任何阶（n）（（n geq 6））的2-连通有限图，可收缩非边的个数最多为（lfloor\frac{n（n-4）}{2}\rfloor\）。刻画了所有至少有八个顶点的极值图。我们还证明了对于任何非圈的阶（n）的2-连通有限图，不可收缩非边的个数最多为（frac{（n-1）（n-4）}{2}）。这个界限是通过一个循环精确地达到的，在距离为二的两个顶点之间正好有一个弦。 引用于1文件 MSC公司： 05C35号 图论中的极值问题 05C12号 图形中的距离 关键词：2-连通有限图 PDF格式BibTeX公司 XML格式引用 \textit{T.L.Chan}，澳大利亚。J.库姆。73，第2部分，346--356（2019；Zbl 1411.05134） 全文： 链接 参考文献： [1] T.Chan，覆盖2-连通图中的可收缩边，澳大利亚。《联合杂志》第70卷第3期（2018年），第309-318页·Zbl 1383.05176号 [2] A.Das，M.C.Francis，R.Mathew和N.Sadagopan，2-连通图中的非可压缩非边，Inform。过程。莱特。110 (2010), 1044-1048. ·Zbl 1379.05067号 [3] R.Diestel，图论（第四版），Springer-Verlag，2010年·Zbl 1204.05001号 [4] G.A.Dirac，最小2-连通图，J.Reine Angew。数学。228 (1967), 204-216. ·兹比尔0153.25804 [5] S.Fujita，T.Jensen，B.Park和T.Sakuma，《关于路径和循环上的加权安全集问题》，J.Combina.Optimization（正在出版）。内政部：10.1007/s10878-0180316-4·Zbl 1423.90261号 [6] M.Kriesell，3-连通图中的可压缩非边，J.Combinan.Theory Ser。B 74（1998），192-201·Zbl 1027.05054号 [7] M.Kriesell，无三角形图中的可收缩非边，图组合。15（1999），429-439·Zbl 0939.05053号 [8] M.D.Plummer，最小块上，Trans。阿默尔。数学。Soc.134（1）（1968），85-94·Zbl 0187.21101号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。