The panpositionable panconnectedness of augmented cubes

DOI10.1016/J.INS.2010.06.016MaRDI QIDQ991906zbMATH OpenOpenAlexFDO

Authors Tzu-Liang Kung, Yuan-Hsiang Teng, Lih-Hsing Hsu

Publication date 8 September 2010

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2010.06.016

zbMATH Keywords

Hamiltonianinterconnection networkpancyclicpath embeddingpanconnected

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Network design and communication in computer systems (68M10)

Recommendations

• Fault-tolerant panconnectivity of augmented cubes
• Fault-Tolerant Panconnectivity of Augmented Cubes AQn
• On the bipanpositionable bipanconnectedness of hypercubes
• Cycle embedding of augmented cubes
• Edge-fault-tolerant vertex-pancyclicity of augmented cubes

Cites work

• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• scientific article; zbMATH DE number 3550742 (Why is no real title available?)
• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• 1-vertex-fault-tolerant cycles embedding on folded hypercubes
• An optimal result on fault-tolerant cycle-embedding in alternating group graphs
• Augmented cubes
• Conditional edge-fault Hamiltonicity of augmented cubes
• Distance formula and shortest paths for the \((n,k)\)-star graphs
• Edge fault tolerance analysis of a class of interconnection networks
• Embedding Hamiltonian paths in augmented cubes with a required vertex in a fixed position
• Embedding of meshes in Möbius cubes
• Embedding paths and cycles in 3-ary \(n\)-cubes with faulty nodes and links
• Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes
• Improving bounds on link failure tolerance of the star graph
• Long paths in hypercubes with a quadratic number of faults
• Long paths in hypercubes with conditional node-faults
• Pancyclic graphs. I
• Panpositionable Hamiltonian graphs.
• Panpositionable hamiltonicity and panconnectivity of the arrangement graphs
• Path embedding in star graphs
• Super-connectivity and super-edge-connectivity for some interconnection networks
• The bipanconnectivity and \(m\)-panconnectivity of the folded hypercube

Cited in

(5)

• Flexible cycle embedding in the locally twisted cube with nodes positioned at any prescribed distance
• The 2-path-bipanconnectivity of hypercubes
• Optimizing Hamiltonian panconnectedness for the crossed cube architecture
• Improving the panconnectedness property of locally twisted cubes
• A systematic approach for embedding of Hamiltonian cycles through a prescribed edge in locally twisted cubes

This page was built for publication: The panpositionable panconnectedness of augmented cubes

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