Geodesic-bipancyclicity of balanced hypercubes. Issue 4 (2nd October 2017)

• Record Type: Journal Article
• Authors: Lü, Huazhong; Wang, Guangfu
• Is Part Of: International journal of computer mathematics. Volume 2:Issue 4(2017)
• Page Start: 121
• Page End: 135
• Publication Date: 2017-10-02
• Subjects: Interconnection networks -- bipancyclic -- geodesic cycles -- geodesic-bipancyclic -- balanced hypercubes; 05C38 -- 68R10; Computer systems -- Periodicals; Computer systems; Periodicals; 004
• DOI: 10.1080/23799927.2017.1383311
• Languages: English
• ISSNs: 2379-9927

Abstract

ABSTRACT: The hypercube is one of the most important interconnection networks because of its simple structure and desirable properties. As a variant of hypercube, the balanced hypercube was proposed as a novel network topology for parallel systems. A bipartite graph G is called geodesic-bipancyclic if, for each pair of vertices, it contains a geodesic cycle with u and v of each even length l, where max . In this paper, we prove that the balanced hypercube is geodesic-bipancyclic for all, which improves some known results.