埃迪·程；马克·利普曼。 关于恒星图的日-日方向：连通性。 （英语） Zbl 1339.68202号 信息处理。莱特。 73，编号1-2，5-10（2000）. 总结：K.日和A.特里帕西【Inf.Process，Lett.45，No.3，123–129（1993；Zbl 0768.68135号)]提出了星图上的方向分配，并导出了由此得到的有向图的吸引性质。一个重要的特性是它们是强连接的。在本文中，我们证明了当（n）为奇数时，Day-Tripathi方向实际上是最大的弧连接。如果（n）是偶数，则可以通过添加最小弧集将它们扩充为最大弧连通有向图。 引用于9文件 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 05C20号 有向图（有向图），比赛 05C40号 连接性 关键词：互连网络；连通性 引文：Zbl 0768.68135号 PDF格式BibTeX公司 XML格式引用 \textit｛E.Cheng｝和\textit｛M.J.Lipman｝，Inf.过程。莱特。73，编号1--2，5--10（2000；Zbl 1339.68202） 全文： 内政部 链接 参考文献： [1] 阿克斯，S.B。；Harel，D。；Kirshnamurthy，B.，《星图：（n）立方体的一个有吸引力的替代品》，（Proc.Internat.Conf.Parallel Processing（1987）），393-400 [2] Bauer，D。；Boesch，F。；萨维尔，C。；Tindell，R.，《连通性极值问题与可靠概率网络的设计》（the Theory and Application of Graphs（1981），Wiley:Wiley New York），89-98·Zbl 0469.05044号 [3] Chartrand，G。；Oellermann，O.R.，《应用与算法图论》（1993），McGraw-Hill:McGraw-Hill纽约 [4] E.Cheng，M.J.Lipman，《定向分裂星和交替群图》，《网络》，即将出版；E.Cheng，M.J.Lipman，《定向分裂星和交替群图》，《网络》即将出版·Zbl 0957.90012号 [5] Cheng，E。；Lipman，M.J。；Park，H.A.，《恒星图的一个吸引人的变体：分裂星》（1998），奥克兰大学：密歇根州罗切斯特奥克兰学院，技术报告，第98-3号 [6] Chern，S.C。；Jwo，J.S。；段天川，单向交替群图，（计算与组合数学，西安，1995）。计算与组合数学（西安，1995），《计算讲义》。科学。，第959卷（1995年），施普林格：施普林格柏林），490-495 [7] Chou，C.H。；Du，D.H.C.，单向超立方体（Proc.Supercomputing’90（1990）），254-263 [8] Comellas，F。；Fiol，M.A.，小直径顶点对称有向图，离散应用。数学。，第58卷，1-11（1995）·Zbl 0822.05033号 [9] Day，K。；Tripathi，A.，单向星图，Inform。过程。莱特。，第45卷，123-129（1993）·Zbl 0768.68135号 [10] Jwo，J.S。；Tuan，T.C.，关于单向超立方体中的容器长度和连通性，网络，第32卷，307-317（1998）·Zbl 1015.68010号 [11] 库马尔，V。；格拉玛，A。；古普塔，A。；Karypis，G.，《并行计算导论：算法设计与分析》（1994），Benjamin/Cummings·Zbl 0861.68040号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。