包含标准musquash的thrackle
组合数学
2016-01-22 v1
摘要
thrackle是一种图的绘制,其中每对边恰好相交一次。Conway的thrackle猜想断言,图在平面thrackle绘制中边数不能多于顶点数,这等价于说图的任何连通分量不包含多于一个圈。我们证明,包含标准musquash(标准-角thrackle)的thrackle绘制不能包含任何其他长度为三或五的圈。
引用
@article{arxiv.1601.05562,
title = {Thrackles containing a standard musquash},
author = {Grace Misereh and Yuri Nikolayevsky},
journal= {arXiv preprint arXiv:1601.05562},
year = {2016}
}
备注
22 pages,19 figures