×
埃迪·程;邱、柯;沈志章

（n，k）星形图中最短路径的数目。 （英语） Zbl 1303.05087号

离散数学。算法应用。 6，第4号，文章ID 1450051，17 p.（2014）.
小结：我们通过计算置换的最小因式分解，来计算（n，k）-星图中任意两个顶点之间的最短路径，而不一定是不相交的。该结果推广了星图的前一个结果，并可用于获得与（n，k）-星图密切相关的一些其他结构（如交替群网络）中一对顶点之间的最短路径数。此外，本文使用的技术也可以用于解决其他一些结构（如排列图）的相同问题。

引用于三文件

MSC公司：

05C30号 图论中的枚举
05C12号 图形中的距离
05A10号 阶乘、二项式系数、组合函数
20对25 代数、几何或组合结构的有限自同构群
2005年5月 并行数值计算
68兰特 计算机科学中的图论（包括图形绘制）
90B18号机组 运筹学中的通信网络

关键词：

最短路径枚举;置换的最小因子分解;\（n，k）-星图;并行计算
PDF格式BibTeX公司 XML格式引用
\textit｛E.Cheng｝等人，《离散数学》。算法应用。6，第4号，文章ID 1450051，17 p.（2014；Zbl 1303.05087）
全文： 内政部

参考文献：

[1] 内政部：10.1109/12.21148·Zbl 0678.94026号 ·数字对象标识代码：10.1109/12.21148
[2] DOI:10.1016/j.ins.2010.01.016·Zbl 1203.05042号 ·doi:10.1016/j.ins.2010.01.016
[3] 内政部：10.1016/j.ins.2013.03.035·Zbl 1321.05117号 ·doi:10.1016/j.ins.2013.03.035
[4] 内政部：10.1007/s11227-010-0434-y·doi:10.1007/s11227-010-0434-y
[5] DOI:10.1016/0020-0190（95）00162-1·Zbl 1027.68645号 ·doi:10.1016/0020-0190（95）00162-1
[6] 内政部：10.1016/0020-0190（92）90030-Y·Zbl 0772.68005号 ·doi:10.1016/0020-0190（92）90030-Y
[7] Denés J.，Magyar Tud。阿卡德。马特·库塔特。第4页63–（1959）
[8] 内政部：10.1002/jgt.3190130603·Zbl 0688.05029号 ·doi:10.1002/jgt.3190130603
[9] DOI:10.1016/j.jpdc.2003.07.001·Zbl 1121.68320号 ·doi:10.1016/j.jpdc.2003.07.001
[10] DOI:10.1006/eujc.1998.0215·Zbl 0915.05007号 ·doi:10.1006/eujc.1998.0215
[11] 内政部：10.1201/9780203490204·Zbl 1036.05001号 ·文件编号：10.1201/9780203490204
[12] DOI:10.1016/j.jcta.2005.11.005·Zbl 1106.05101号 ·doi:10.1016/j.jcta.2005.11.005
[13] DOI:10.1016/j.disc.2008.02.018·兹比尔1181.05004 ·doi:10.1016/j.disc.2008.02.018
[14] Ji Y.，申请。数学。中国大学学报第14页第235页–（1999）
[15] 内政部：10.1109/12.485375·Zbl 1048.68522号 ·doi:10.1109/12.485375
[16] DOI:10.1016/j.disc.2004.06.011·Zbl 1062.05085号 ·doi:10.1016/j.disc.2004.06.011
[17] DOI:10.1016/S0012-365X（98）00377-X·Zbl 0931.05003号 ·doi:10.1016/S0012-365X（98）00377-X
[18] DOI:10.1016/S0020-0190（02）00217-X·Zbl 1043.68011号 ·doi:10.1016/S0020-0190（02）00217-X
[19] 内政部：10.1016/j.tcs.2009.05.007·Zbl 1192.68492号 ·doi:10.1016/j.tcs2009.05.007
[20] DOI:10.1016/S0195-6698（84）80039-6·Zbl 0587.20002号 ·doi:10.1016/S0195-6698（84）80039-6
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。