Cycle embedding of augmented cubes

DOI10.1016/j.amc.2007.02.089zbMath1193.05098MaRDI QIDQ990439

Sun-Yuan Hsieh, Jung-Yiau Shiu

Publication date: 1 September 2010

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2007.02.089

zbMATH Keywords

cycle embedding; graph-theoretic interconnection networks; augmented cubes; vertex-pancyclicity

Mathematics Subject Classification ID

05C38: Paths and cycles

Related Items

On regular subgraphs of augmented cubes, Fault-Tolerant Panconnectivity of Augmented Cubes AQn, Two-disjoint-cycle-cover vertex pancyclicity of augmented cubes, Two node-disjoint paths in balanced hypercubes, Strong matching preclusion for augmented cubes, Conditional edge-fault pancyclicity of augmented cubes, Embedding long cycles in faulty \(k\)-ary \(2\)-cubes, An optimal time algorithm for minimum linear arrangement of chord graphs, Fault-tolerant edge-pancyclicity of locally twisted cubes, Super connectivity of \(k\)-regular interconnection networks, Edge-fault-tolerant vertex-pancyclicity of augmented cubes, Vertex-pancyclicity of augmented cubes with maximal faulty edges, Conditional edge-fault Hamiltonicity of augmented cubes, Edge-fault-tolerant node-pancyclicity of twisted cubes, Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes, Survey on path and cycle embedding in some networks, Vertex-bipancyclicity of the generalized honeycomb tori, Minimum linear arrangement of chord graphs, How many triangles and quadrilaterals are there in an \(n\)-dimensional augmented cube?, Embedding spanning disjoint cycles in enhanced hypercube networks with prescribed vertices in each cycle, An upper bound for the crossing number of augmented cubes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new variation on hypercubes with smaller diameter
• Node-pancyclicity and edge-pancyclicity of crossed cubes
• Parallel concepts in graph theory
• Pancyclicity of recursive circulant graphs
• Hamilton-connectivity and cycle-embedding of the Möbius cubes
• Vertex pancyclic graphs
• On pancyclism in Hamiltonian graphs
• Pancyclicity of hamiltonian line graphs
• Embedding Hamiltonian cycles into folded hypercubes with faulty links
• Pancyclic graphs. I
• Generalized Hypercube and Hyperbus Structures for a Computer Network
• A note on vertex pancyclic oriented graphs
• Augmented cubes