田涛;熊立明 2-连通折线图的可追溯性。 （英语） Zbl 1426.05075号 申请。数学。计算。 321, 463-471 (2018). 摘要：在本文中，我们主要证明了以下几点：设（G）是一个（n）阶的连通几乎无桥简单图，其大小足够大，使得（G）=min{d（u）+d（v）：uv\In E（G）}\geq2（lfloor n/11\rfloor-1））。那么，要么\（L（G）\）是可追踪的，要么Catlin对\（G）的核的约简是8个10阶或11阶图中的一个，其中\（G \）的核是通过删除\（G\）的1阶顶点，并将每个长度为2的路径（其内部顶点在\（G\）中的2阶替换为一条边而从\（G_）获得的。我们还对中的类似定理给出了一个新的证明[Z.牛等，实用工具。数学。88, 381–397 (2012;Zbl 1256.05206号)]他们的证据有缺陷。 引用于1文件 MSC公司： 05C38号 路径和循环 05C45号 欧拉图和哈密顿图 05立方厘米75 图族的结构特征 05C40号 连接性 关键词：可追踪的;线形图;跨越轨迹;主要线索 引文：Zbl 1256.05206号 PDF格式BibTeX公司 XML格式引用 \textit{T.Tian}和\textit{L.Xiong}，应用。数学。计算。321463-471（2018年；Zbl 1426.05075） 全文： 内政部 参考文献： [1] 布洛克，F。；弗里克，M。；Singleton，J.，最小无爪，2-连通，不可追踪图和最大不可追踪图形的构造，Discret。数学。，307, 1266-1275 (2007) ·Zbl 1117.05062号 [2] 邦迪，J.A。；Murty，U.S.R.，《图论（数学研究生）》，第244卷（2008年），斯普林格出版社·Zbl 1134.05001号 [3] Catlin，P.A.，求生成欧拉子图的一种约简方法，《图论》，12，29-45（1988）·Zbl 0659.05073号 [4] Catlin，P.A.，超欧拉图，可折叠图和4圈，国会数值，56，223-246（1987） [5] Chen，Z.-H.，生成欧拉子图的度条件，图论，17，5-21（1993）·Zbl 0781.05032号 [6] Catlin，P.A。；Han，Z。；Lai，H.-J.，《不跨越欧拉轨迹的图》，离散。数学。，160, 81-91 (1996) ·Zbl 0859.05060号 [7] 哈里斯·J·M。；Mossinghoff，M.J.，《小型无爪图的可追溯性》，Util。数学。，70, 263-271 (2006) ·Zbl 1109.05064号 [8] 李，D。；Lai，H。；詹，M.，欧拉子图和哈密尔顿连通线图，离散。申请。数学。，145, 422-428 (2005) ·Zbl 1057.05053号 [9] 牛，Z。；熊，L。；Zhang，S.，《没有生成线索的最小2-边连通图》，Util。数学。，88, 381-397 (2012) ·Zbl 1256.05206号 [10] 邵勇，无爪图和线图，（博士论文），西弗吉尼亚大学，2005，；邵勇，无爪图和线图，（博士论文），西弗吉尼亚大学，2005， [11] T.Tian，L.Xiong，Z.-H.Chen，S.Wang，无爪图溯源的相邻顶点的度和，2017。提交出版。；T.Tian，L.Xiong，Z.-H.Chen，S.Wang，无爪图溯源的相邻顶点的度和，2017。已提交发布。 [12] 维德曼，H.J.，《关于图中的支配和生成回路》，《离散数学》。，124, 229-239 (1994) ·Zbl 0789.05061号 [13] 熊，L。；Zong，M.，折线图的可追溯性，离散。数学。，309, 3779-3785 (2009) ·Zbl 1218.05085号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。