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 83
- Downloads 0
Exact Solutions of Cylindrically (Spherically) Nonlinear Schrdinger Equation
The cylindrically ( spherically) nonlinear Schrdinger equation ( CS-NLS) was studied. A similarity transformation between the CS-NLS and NLS with variable coefficients was obtained. The solutions of the NLS with variabl...
Effect of Sputtering Power on Optical Properties of TiO2 Film Prepared by Direct Current Magnetron Sputtering
A series of TiO2 films were deposited on glass substrate by direct current ( DC) magnetron sputtering under different sputtering power. The surface morphology, phase structure and film thickness of the as-deposited films...
Nonlinear Model of Magnetic Saturation Network Transformers
In order to study input and output characteristics of the network transformer when the external signal was injected, based on the high frequency characteristics and magnetic saturation characteristics of the transformer,...
High-Precision Passive Resistance Generator
To overcome the low precision and weak robustness of common general resistance generators,a high precision passive resistance generator based on branch and bound algorithm was presented. The quantitative relationship bet...
Dynamic Response of Wire Rope Tension Balancing Device for Ultra-deep Mine Hoisting
In order to explore the dynamic response under different excitation of tension balancing device for ultra-deep mine hoisting,in view of the pipeline pressure loss and leakage,the dynamic model in the hoisting process was...