所有简单维恩图都是哈密顿图
组合数学
2015-04-28 v1
摘要
一个-维恩图是平面上条简单闭曲线的某种集合。它们可被视为图,其中交点为顶点,交点之间的曲线段为边。每个-维恩图具有如下性质:一条曲线在该面关联的交点之间至多触摸给定面一次。我们证明任何满足该性质的条简单闭曲线的连通集合,若且曲线横截相交且任意点至多两条曲线相交,则是4-连通的。因此由Tutte的一个定理,此类集合,包括简单维恩图,是哈密顿的。
引用
@article{arxiv.1504.06651,
title = {All Simple Venn Diagrams are Hamiltonian},
author = {Gara Pruesse and Frank Ruskey},
journal= {arXiv preprint arXiv:1504.06651},
year = {2015}
}