论文标题

准画和骨骼隔板

Quasigraphs and skeletal partitions

论文作者

Kaiser, Tomáš, Vrána, Petr

论文摘要

我们给出了骨骼引理的新证明,这是我们有关汉密尔顿周期的论文中的主要技术工具[T. T. Kaiser和P.Vrána,汉密尔顿循环中的5个连接线图,欧洲J. Combin。 33(2012),924-947]。它将结果概括为在图中跨越树的脱节到3个hypergraphs的上下文。引理以稍强的版本证明,更适合应用。简化证明并以更易于访问的方式制定。

We give a new proof of the Skeletal Lemma, which is the main technical tool in our paper on Hamilton cycles in line graphs [T. Kaiser and P. Vrána, Hamilton cycles in 5-connected line graphs, European J. Combin. 33 (2012), 924-947]. It generalises results on disjoint spanning trees in graphs to the context of 3-hypergraphs. The lemma is proved in a slightly stronger version that is more suitable for applications. The proof is simplified and formulated in a more accessible way.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源