Distance formula and shortest paths for the (n,k)-star graphs-Reference-Cited by-同舟云学术

Distance formula and shortest paths for the (n,k)-star graphs

Published:2010-05 Issue:9 Volume:180 Page:1671-1680
ISSN:0020-0255
Container-title:Information Sciences
language:en
Short-container-title:Information Sciences

Author:

Cheng Eddie,Grossman Jerrold W.,Lipták László,Qiu Ke,Shen Zhizhang

Publisher

Elsevier BV

Subject

Artificial Intelligence,Information Systems and Management,Computer Science Applications,Theoretical Computer Science,Control and Systems Engineering,Software

Reference24 articles.

1. S.B. Akers, D. Harel, B. Krishnamurthy, The star graph: an attractive alternative to the n-cube, in: Proceedings of the International Conference on Parallel Processing, 1987, pp. 393–400.

2. Vulnerability issues of star graphs, alternating group graphs and split-stars: strength and toughness;Cheng;Discrete Applied Mathematics,2002

3. A short note on the surface area of star graphs;Cheng;Parallel Processing Letters,2009

4. The (n,k)-star graph: a generalized star graph;Chiang;Information Processing Letters,1995

5. Topological properties of the (n,k)-star graph;Chiang;International Journal of Foundations of Computer Science,1998

Cited by 14 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Euler numbers and diametral paths in Fibonacci cubes, Lucas cubes and alternate Lucas cubes;Discrete Mathematics, Algorithms and Applications;2023-04-27

2. A genetic algorithm for the fuzzy shortest path problem in a fuzzy network;Complex & Intelligent Systems;2020-09-09

3. Maximum Independent Sets Partition of (n,k)-Star Graphs;Complexity;2019-07-04

4. Reliability Assessment of Multiprocessor System Based on $(n,k)$-Star Network;IEEE Transactions on Reliability;2017-12

5. On the Problem of Determining which (n, k)-Star Graphs are Cayley Graphs;Graphs and Combinatorics;2016-11-28