Vertex-bipancyclicity of the generalized honeycomb tori

DOI10.1016/j.camwa.2008.07.030zbMath1165.05323OpenAlexW1999947287MaRDI QIDQ2389470

Jimmy J. M. Tan, Yuan-Kang Shih, Shin-Shin Kao, Yi-Chien Wu

Publication date: 17 July 2009

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2008.07.030

zbMATH Keywords

pancyclicbipancyclicvertex-bipancyclichoneycomb torus\(k\)-vertex-bipancyclic

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (1)

Ring embedding in faulty generalized honeycomb torus – GHT(m, n, n/2)

Cites Work

• Unnamed Item
• Unnamed Item
• Generalized honeycomb torus is Hamiltonian
• Node-pancyclicity and edge-pancyclicity of hypercube variants
• Optimal doublecast path in hexagonal honeycomb mesh
• Edge-bipancyclicity of star graphs under edge-fault tolerant
• Weak-vertex-pancyclicity of (\(n,k\))-star graphs
• The pancyclicity and the Hamiltonian-connectivity of the generalized base-\(b\) hypercube
• On minimum metric dimension of honeycomb networks
• Cycle embedding of augmented cubes
• Generalized honeycomb torus
• Edge-pancyclicity of recursive circulants
• Edge-pancyclic block-intersection graphs
• Kronecker products of paths and cycles: Decomposition, factorization and bi-pancyclicity
• Cycles in the cube-connected cycles graph
• Honeycomb tori are Hamiltonian
• Edge-pancyclicity of coupled graphs
• Vertex pancyclic graphs
• Topological properties of twisted cube
• Further mathematical properties of Cayley digraphs applied to hexagonal and honeycomb meshes
• Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
• The globally bi-\(3^{*}\)-connected property of the honeycomb rectangular torus
• Panconnectivity and edge-pancyclicity of faulty recursive circulant \(G(2^m,4)\)
• Fault-tolerant cycle-embedding in alternating group graphs
• A note on vertex pancyclic oriented graphs
• Pancyclicity and extendability in strong products
• Hypercomplete: A pancyclic recursive topology for large-scale distributed multicomputer systems
• Cycles in butterfly graphs
• Pancyclicity of the prism

This page was built for publication: Vertex-bipancyclicity of the generalized honeycomb tori