移位图中的正则构型与不相交圈
组合数学
2007-10-02 v1
摘要
构型是指具有规定数量红色和黑色珠子的项链。在所有可能的构型中，正则构型在许多应用中起着重要作用。本文讨论了正则构型的几个方面，包括构造、唯一性、对称群以及与平衡词的联系。构型的另一种模型是由给定数量的两种不同长度边形成的多边形。在此背景下，正则构型被用于获得移位图（有向循环图的一个子类）的圈 packing 数的下界。
引用
@article{arxiv.0710.0125,
title = {On regular configurations and disjoint cycles in shift graphs},
author = {Taoyang Wu},
journal= {arXiv preprint arXiv:0710.0125},
year = {2007}
}
评论
25 pages, 8 figures, submitted