The panpositionable panconnectedness of augmented cubes

DOI10.1016/J.INS.2010.06.016zbMATH Open1205.68043OpenAlexW2065115553MaRDI QIDQ991906FDOQ991906

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

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)

Cites Work

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

Cited In (5)

• Improving the panconnectedness property of locally twisted cubes
• 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
• 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)