A Möbius-type gluing technique for obtaining edge-critical graphs
A Möbius-type gluing technique for obtaining edge-critical graphs
复制标题
用于获得边缘关键图的莫比乌斯型粘合技术
DOI：
10.26493/1855-3974.2039.efc
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
A. Vietri
中科院分区：
文献类型：
--
作者：
S. Bonvicini;A. Vietri
使用受拓扑启发的技术，我们构建了 3 边和 4 边临界图的原始示例。 3 临界图涵盖了从 26 开始的所有偶数阶； 4个关键图涵盖了从20开始的所有偶数阶和所有奇数阶。特别是，3 临界图与 Goldberg 提供的用于反驳临界图猜想的图并不同构。使用相同的方法，我们还重新审视了一些基本临界图的构造，例如 Goldberg 的无限 3 临界图族、Chetwynd 的 16 阶 4 临界图和 Fiol 的 18 阶 4 临界图。
Using a technique which is inspired by topology, we construct original examples of 3 - and 4 -edge critical graphs. The 3 -critical graphs cover all even orders starting from 26 ; the 4 -critical graphs cover all even orders starting from 20 and all the odd orders. In particular, the 3 -critical graphs are not isomorphic to the graphs provided by Goldberg for disproving the Critical Graph Conjecture. Using the same approach we also revisit the construction of some fundamental critical graphs, such as Goldberg’s infinite family of 3 -critical graphs, Chetwynd’s 4 -critical graph of order 16 and Fiol’s 4 -critical graph of order 18 .