×

关于单向超立方体的哈密顿性质。 (英语) Zbl 1328.68150号

故障哈密顿性研究是研究互连网络结构的一个重要课题。事实上,对于无向互连网络已经获得了许多先进的结果。然而,对于定向对应方的了解要少得多。在注记中,我们考虑了单向超立方体的断层哈密顿性。

MSC公司:

68兰特 计算机科学中的图论(包括图形绘制)
05C45号 欧拉图和哈密顿图
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Cheng,E。;Lindsey,W.A。;Steffy,D.E.,《最大顶点连通性》(overrightarrow{S_{n,k}}),《网络》,46,154-162(2005)·Zbl 1081.05057号
[2] Cheng,E。;Lipman,M.J.,《关于恒星图的日-三条路径方向:连通性,Inf.过程》。莱特。,73, 5-10 (2000) ·Zbl 1339.68202号
[3] Cheng,E。;Lipman,M.J.,《定向分裂星和交替群图》,《网络》,35,139-144(2000)·Zbl 0957.90012号
[4] Chern,S.C。;Jwo,J.S。;Tuan,T.C.,《单向交替群图》,(Lect.Notes Compute.Sci.Eng.,第959卷(1995),Springer:Springer Berlin),490-495
[5] 周,C.H。;Du,D.H.C.,单向超立方体(Proc.Supercomputing’90(1990)),254-263
[6] Day,K。;Tripathi,A.,《单向星图》,Inf.Process。莱特。,45, 123-129 (1993) ·Zbl 0768.68135号
[7] 许,L.-H。;Lin,C.-K.,《图论与互连网络》(2008),中国铁道大学出版社
[8] Trotter,W.T。;Erdös,P.,当有向循环的笛卡尔积是哈密顿量时,图论,2137-142(1978)·兹比尔0406.05048
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。