论文标题

汉密尔顿周期在3 hypergraphs的线图中

Hamilton cycles in line graphs of 3-hypergraphs

论文作者

Kaiser, Tomáš, Vrána, Petr

论文摘要

我们证明,第3级超图的每52个连接线图是哈密顿量。这是这种类型的第一个结果,用于除普通图以外的有限等级的超图。

We prove that every 52-connected line graph of a rank 3 hypergraph is Hamiltonian. This is the first result of this type for hypergraphs of bounded rank other than ordinary graphs.

扫码加入交流群

加入微信交流群

微信交流群二维码

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