中文

包含标准musquash的thrackle

组合数学 2016-01-22 v1

摘要

thrackle是一种图的绘制,其中每对边恰好相交一次。Conway的thrackle猜想断言,图在平面thrackle绘制中边数不能多于顶点数,这等价于说图的任何连通分量不包含多于一个圈。我们证明,包含标准musquash(标准nn-角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