Node-pancyclicity and edge-pancyclicity of crossed cubes

DOI10.1016/J.IPL.2004.09.026zbMATH Open1169.05339OpenAlexW1983569347WikidataQ60402893 ScholiaQ60402893MaRDI QIDQ835009FDOQ835009

Authors: Jianxi Fan, Xiao-La Lin, X.-H. Jia 

Publication date: 27 August 2009

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2004.09.026

Recommendations

• scientific article
• On the path-connectivity, vertex-pancyclicity, and edge-pancyclicity of crossed cubes
• Node-pancyclicity and edge-pancyclicity of hypercube variants
• Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes
• The cycle-structure connectivity of crossed cubes
• On the double-vertex-cycle-connectivity of crossed cubes
• Edge-pancyclicity and Hamiltonian connectivity of twisted cubes
• Algorithms and Computation
• (n − 2)-Fault-Tolerant Edge-Pancyclicity of Crossed Cubes CQn
• On crossing numbers of hypercubes and cube connected cycles

zbMATH Keywords

hypercubeedge-pancyclicityinterconnection networkscrossed cubenode-pancyclicity

Mathematics Subject Classification ID

Applications of graph theory (05C90) Paths and cycles (05C38) Network design and communication in computer systems (68M10)

Cites Work

• Fault-tolerant cycle-embedding of crossed cubes
• Edge-pancyclic block-intersection graphs
• Edge-pancyclicity of recursive circulants
• Topological properties of the crossed cube architecture
• Connectivity of the crossed cube
• Embedding binary trees into crossed cubes
• A note on vertex pancyclic oriented graphs
• Vertex pancyclic graphs
• Edge-pancyclicity of coupled graphs

Cited In (37)

• Title not available (Why is that?)
• Vertex-pancyclicity of augmented cubes with maximal faulty edges
• (n − 2)-Fault-Tolerant Edge-Pancyclicity of Crossed Cubes CQn
• Edge-fault-tolerant node-pancyclicity of twisted cubes
• Panconnectivity and edge-pancyclicity of faulty recursive circulant \(G(2^m,4)\)
• A lower bound on the number of Hamiltonian cycles through a prescribed edge in a crossed cube
• The bipanconnectivity and \(m\)-panconnectivity of the folded hypercube
• Survey on path and cycle embedding in some networks
• Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
• Node-pancyclicity and edge-pancyclicity of hypercube variants
• Embedding a Hamiltonian cycle in the crossed cube with two required vertices in the fixed positions
• Embedding of cycles in twisted cubes with edge-pancyclic
• Path embeddings in faulty 3-ary \(n\)-cubes
• On pancyclicity properties of OTIS-mesh
• \((n-3)\)-edge-fault-tolerant weak-pancyclicity of \((n,k)\)-star graphs
• Cycle embedding of augmented cubes
• Edge-pancyclicity of Möbius cubes
• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
• Cycles passing through prescribed edges in a hypercube with some faulty edges
• Fault-tolerant embedding of paths in crossed cubes
• Paths in Möbius cubes and crossed cubes
• Complete path embeddings in crossed cubes
• On the path-connectivity, vertex-pancyclicity, and edge-pancyclicity of crossed cubes
• Cycles Embedding in Exchanged Crossed Cube
• Edge-pancyclicity and path-embeddability of bijective connection graphs
• Fault-tolerant cycle-embedding in alternating group graphs
• A dynamic programming algorithm for simulation of a multi-dimensional torus in a crossed cube
• Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes
• Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
• Node-disjoint paths in hierarchical hypercube networks
• The conditional diagnosability of crossed cubes under the comparison model
• Matching preclusion and conditional matching preclusion for crossed cubes
• Flexible cycle embedding in the locally twisted cube with nodes positioned at any prescribed distance
• On vertex-pancyclicity and edge-pancyclicity of the WK-recursive network
• Title not available (Why is that?)
• Constructing the nearly shortest path in crossed cubes
• Vertex-pancyclicity of twisted cubes with maximal faulty edges

This page was built for publication: Node-pancyclicity and edge-pancyclicity of crossed cubes

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