奇图与中间层图类中的递归关系
组合数学
2016-11-22 v1
摘要
奇图 与中间层图 的类分别构成了 Kneser 图与二部 Kneser 图的单参数子类。特别地，这两类图都是顶点传递的，同时关于其哈密顿性难以得出确定结论，因此受到了针对 Lovász 猜想的审视。在本文中，我们确立中间层图总是可以嵌入到更高次数的奇图与中间层图中，并且进一步，这种嵌入允许我们在两类图中定义递归关系，可用于将 （相应地 ）中的路径提升为 （相应地 ）中的路径。该嵌入还自然产生了一类双正则图，其给出了奇图、中间层图与卡特兰数之间的联系。
引用
@article{arxiv.1611.06401,
title = {Recursive Relationships in the Classes of Odd Graphs and Middle Levels Graphs},
author = {Timothy J. Frye},
journal= {arXiv preprint arXiv:1611.06401},
year = {2016}
}