Generalized Connectivity of Generalized Hypercubes
Journal Title: 河南科技大学学报（自然科学版） - Year 2017, Vol 38, Issue 4
Abstract
The k-ary n-cube is a generalization of the famous hypercube network. Aiming at the problem of the generalized 3-connectivity of the k-ary n-cube, it was proved that for any integers k≥3 and n≥1, there exist 2n-1 internally disjoint trees connecting any three vertices in the k-ary n-cube.
Authors and Affiliations
Qianhua ZHANG, Shangwei LIN
Keywords
Related Articles
- EP ID EP478095
- DOI -
- Views 84
- Downloads 0
Influence of Initial Water Content on Swelling Characteristics of Bentonite
In order to obtain the influence of initial water content on swelling characteristics of bentonite, the laboratory tests of swelling ratio without pressure, swelling ratio under pressure and swelling force were conducted...
Design of Adjustable Ethernet Serial Server Based on ARM+FPGA
For the problems that the number of Ethernet serial device server's serial ports was fixed and was not be increased or decreased in real time, the Ethernet serial device server based on advanced risc machines ( ARM) and...
Experiment on Compressive Properties of Ice with Cotton Fiber
The universal material testing machine was used to measure uniaxial compressive strength of ice with fiber mass fraction 0%,3%,6%,9%,12% respectively over a strain rate range from 10-3/ s to 10-1/ s. The stress strain cu...
Bifurcation Analysis of Predator-prey Model
For the problem of predator-prey,a predator-prey model with generalized Holling IV functional response was studied. Under proper conditions,the model may have one degenerate equilibrium and one nondegenerate equilibrium....
Generalized Connectivity of Generalized Hypercubes
The k-ary n-cube is a generalization of the famous hypercube network. Aiming at the problem of the generalized 3-connectivity of the k-ary n-cube, it was proved that for any integers k≥3 and n≥1, there exist 2n-1 interna...