Sciweavers

4 search results - page 1 / 1
» The spanning connectivity of folded hypercubes
Sort
View
75
Voted
ISCI
2010
90views more  ISCI 2010»
14 years 10 months ago
The spanning connectivity of folded hypercubes
Meijie Ma
FCS
2006
15 years 25 days ago
Hamiltonian-Connectivity and Related Property on Folded Hypercubes
In this paper, we analysis a hypercube-like structure, called the Folded Hypercube, which is basically a standard hypercube with some extra links established between its nodes. We ...
Sun-Yuan Hsieh, Che-Nan Kuo
ISCI
2007
82views more  ISCI 2007»
14 years 11 months ago
On reliability of the folded hypercubes
In this paper, we explore the 2-extra connectivity and 2-extra-edge-connectivity of the folded hypercube FQn. We show that j2(FQn) = 3n À 2 for n P 8; and k2(FQn) = 3n À 1 for n...
Qiang Zhu 0003, Jun-Ming Xu, Xinmin Hou, Min Xu
SOFSEM
1997
Springer
15 years 3 months ago
Time Optimal Self-Stabilizing Algorithms
: In this paper we rst present a general lower bound on the stabilization time which holds for a number of graph theoretic problems, including leader election, spanning tree constr...
Rastislav Kralovic