安东尼奥·布兰卡;阿南特·戈博莱（Anant P.Godbole）。 关于新类组合结构的泛圈。 （英语） Zbl 1237.05111号 SIAM J.离散数学。 25，第4期，1832-1842（2011）. 摘要：通用循环（u-cycle）是组合对象集合的紧凑列表。在本文中，我们使用这些对象的自然编码来证明子集集合、受限多集和格路径的u圈的存在性。对于子集，我们证明了如果让（k）在非零长度区间内变化，则（n）-集的（k）-子集存在u圈。我们使用这个结果为大小正好为（k）的（[n]\）的所有子集构造一个长度为（（1+o（1））的“覆盖”（nom{n}{k}\），并为（o（1。我们还证明了包含来自（R\subset\Sigma.）的所有字符的字母表（\Sigma，\）上所有长度的单词都存在u圈。使用这个结果，我们为大小为2的Sperner族和适当的子集链的编码提供了u圈。 引用于1审查引用于三文件 MSC公司： 05C38号 路径和循环 05C40号 连接性 05C45号 欧拉图和哈密顿图 94A55型 信息与通信理论中移位寄存器序列和有限字母序列 关键词：通用循环;u型循环;子集;多组;晶格路径 PDF格式BibTeX公司 XML格式引用 \textit{A.Blanca}和\textit{A.P.Godbole}，SIAM J.离散数学。第4期第25号，1832--1842（2011；Zbl 1237.05111） 全文： 内政部 arXiv公司