Vertex-bipancyclicity of the generalized honeycomb tori

DOI10.1016/J.CAMWA.2008.07.030MaRDI QIDQ2389470zbMATH OpenOpenAlexFDO

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

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

\(k\)-vertex-bipancyclicbipancyclichoneycomb toruspancyclicvertex-bipancyclic

Mathematics Subject Classification ID

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

Recommendations

• Two-disjoint-cycle-cover vertex bipancyclicity of the bipartite generalized hypercube
• Two-disjoint-cycle-cover vertex bipancyclicity of bipartite hypercube-like networks
• Path bipancyclicity of hypercubes
• scientific article; zbMATH DE number 638674
• Two-disjoint-cycle-cover bipancyclicity of balanced hypercubes

Cites work

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

Cited in

(2)

• The globally bi-\(3^{*}\)-connected property of the honeycomb rectangular torus
• Ring embedding in faulty generalized honeycomb torus -- GHT(m, n, n/2)

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

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