卡梅尔·多姆什拉克 关于递归定向超立方体。 （英语） Zbl 0995.05103号 电子。J.库姆。 9，第1期，研究论文R23，11页（2002）; 印刷版J.Comb。9，第1号（2002年）。 摘要：我们介绍了递归定向超立方体，并分析了它们的一些结构性质。我们证明了每个递归定向超立方体都是无环的，并且有一对唯一的源节点和汇节点。本文的主要贡献是分析了这种图中节点之间的距离。我们证明了从源节点到任何其他节点的距离，以及从任何节点到汇节点的距离都有界于\（n+1），其中\（n）是超立方体的维数，但递归定向超立方体内的直径在\（n\）中可能是指数的。 引用于三文件 MSC公司： 05C62号 图形表示（几何和交点表示等） 05C12号 图形中的距离 91B08型 个人偏好 05C38号 路径和循环 关键词：递归定向超立方体;距离;直径 PDF格式BibTeX公司 XML格式引用 \textit{C.Domshlak}，电子。J.库姆。9，第1期，研究论文R23，11页（2002；Zbl 0995.05103） 全文： 欧洲DML EMIS公司