Vertex-bipancyclicity of the generalized honeycomb tori

Authors:
Yuan-Kang Shih;Yi-Chien Wu;Shin-Shin Kao;Jimmy J. M. Tan
Affiliations:
Department of Computer Science, National Chiao Tung University, Hsinchu, 30010, Taiwan, ROC;Department of Applied Mathematics, Chung-Yuan Christian University, Chong-Li, 32023, Taiwan, ROC;Department of Applied Mathematics, Chung-Yuan Christian University, Chong-Li, 32023, Taiwan, ROC;Department of Computer Science, National Chiao Tung University, Hsinchu, 30010, Taiwan, ROC
Venue:
Computers & Mathematics with Applications
Year:
2008

Citing 27
Cited 0

Edge-pancyclic block-intersection graphs

Discrete Mathematics - Special volume: Designs and Graphs
Pancyclicity and extendability in strong products

Journal of Graph Theory
Honeycomb Networks: Topological Properties and Communication Algorithms

IEEE Transactions on Parallel and Distributed Systems
Kronecker products of paths and cycles: decomposition, factorization and bi-pancyclicity

Discrete Mathematics - Special issue on Graph theory
Cycles in the cube-connected cycles graph

Discrete Applied Mathematics - Special issue: network communications broadcasting and gossiping
Topological properties of twisted cube

Information Sciences—Informatics and Computer Science: An International Journal
Honeycomb tori are Hamiltonian

Information Processing Letters
A Unified Formulation of Honeycomb and Diamond Networks

IEEE Transactions on Parallel and Distributed Systems
Pancyclicity of the prism

Discrete Mathematics
Introduction to Parallel Processing: Algorithms and Architectures

Introduction to Parallel Processing: Algorithms and Architectures
Vertex pancyclic graphs

Discrete Applied Mathematics - Sixth Twente Workshop on Graphs and Combinatorial Optimization
Edge-pancyclicity of coupled graphs

Discrete Applied Mathematics
Generalized honeycomb torus

Information Processing Letters
Edge-pancyclicity of recursive circulants

Information Processing Letters
Generalized honeycomb torus is hamiltonian

Information Processing Letters
Graph Theory With Applications

Graph Theory With Applications
Node-pancyclicity and edge-pancyclicity of hypercube variants

Information Processing Letters
Highly fault-tolerant cycle embeddings of hypercubes

Journal of Systems Architecture: the EUROMICRO Journal
Panconnectivity and edge-fault-tolerant pancyclicity of augmented cubes

Parallel Computing
Further mathematical properties of Cayley digraphs applied to hexagonal and honeycomb meshes

Discrete Applied Mathematics
The globally Bi-3*-connected property of the honeycomb rectangular torus

Information Sciences: an International Journal
Panconnectivity and edge-pancyclicity of faulty recursive circulant G(2m,4)

Theoretical Computer Science
On minimum metric dimension of honeycomb networks

Journal of Discrete Algorithms
Weak-vertex-pancyclicity of (n, k)-star graphs

Theoretical Computer Science
The pancyclicity and the Hamiltonian-connectivity of the generalized base-b hypercube

Computers and Electrical Engineering
A note on vertex pancyclic oriented graphs

Journal of Graph Theory
Topological Structure and Analysis of Interconnection Networks

Topological Structure and Analysis of Interconnection Networks

Quantified Score

Hi-index	0.09

Visualization

Abstract

Assume that m,n and s are integers with m=2,n=4,0@?s=6 and is even. Besides, GHT(m,n,s) is vertex-bipancyclic in some special cases. The result is optimal in the sense that the absence of cycles of certain lengths on some GHT(m,n,s)'s is inevitable due to their hexagonal structure.