Cycle embedding of augmented cubes

DOI10.1016/j.amc.2007.02.089zbMath1193.05098OpenAlexW2018848210MaRDI 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 embeddinggraph-theoretic interconnection networksaugmented cubesvertex-pancyclicity

Mathematics Subject Classification ID

Paths and cycles (05C38)

Related Items

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