Geodesic pancyclicity and balanced pancyclicity of the generalized base-b hypercube

DOI10.1016/J.DAM.2011.10.018MaRDI QIDQ412364zbMATH OpenOpenAlexFDO

Authors Jywe-Fei Fang, Chien-Hung Huang

Publication date 4 May 2012

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2011.10.018

zbMATH Keywords

balanced pancyclicitygeneralized base-\(b\) hypercubesinterconnection networksweakly geodesic pancyclicity

Mathematics Subject Classification ID

Paths and cycles (05C38) Hypergraphs (05C65) Network design and communication in computer systems (68M10)

Recommendations

• The pancyclicity and the Hamiltonian-connectivity of the generalized base-\(b\) hypercube
• Geodesic pancyclicity and balanced pancyclicity of augmented cubes
• Geodesic pancyclicity of twisted cubes
• Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
• Cycles embedding in balanced hypercubes with faulty edges and vertices

Cites work

• Complete path embeddings in crossed cubes
• Cycles in folded hypercubes
• Edge-pancyclicity of Möbius cubes
• Geodesic pancyclicity and balanced pancyclicity of augmented cubes
• Geodesic-pancyclic graphs
• Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes
• Hamiltonian properties on the class of hypercube-like networks
• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• Node-pancyclicity and edge-pancyclicity of hypercube variants
• Panconnectivity of locally twisted cubes
• Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs
• Pancyclicity of recursive circulant graphs
• Task assignment in heterogeneous computing systems
• The m-pancycle-connectivity of a WK-recursive network
• The pancyclicity and the Hamiltonian-connectivity of the generalized base-\(b\) hypercube
• Vertex 6-pancyclic in-tournaments
• Vertex-pancyclicity of edge-face-total graphs

Cited in

(4)

• Geodesic pancyclicity of twisted cubes
• Subnetwork reliability analysis of generalized hypercube networks
• Geodesic pancyclicity and balanced pancyclicity of augmented cubes
• The pancyclicity and the Hamiltonian-connectivity of the generalized base-\(b\) hypercube

This page was built for publication: Geodesic pancyclicity and balanced pancyclicity of the generalized base-\(b\) hypercube

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q412364)