Cycles embedding in exchanged crossed cube

DOI10.1142/S0129054117500058MaRDI QIDQ2979676zbMATH OpenOpenAlexFDO

Authors Dongfang Zhou, Jianxi Fan, Cheng-Kuan Lin, Jingya Zhou, Xi Wang

Publication date 26 April 2017

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054117500058

zbMATH Keywords

embeddabilityexchanged crossed cubeinterconnection networkspancyclicity

Mathematics Subject Classification ID

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

Recommendations

• Cycles embedding in exchanged hypercubes
• scientific article; zbMATH DE number 5008096
• Fault-tolerant cycle-embedding of crossed cubes
• On the double-vertex-cycle-connectivity of crossed cubes
• The super connectivity of exchanged crossed cube

Cites work

• Cycles embedding in exchanged hypercubes
• Edge-pancyclicity and path-embeddability of bijective connection graphs
• Embedding graphs onto the Supercube
• Embedding of cycles in twisted cubes with edge-pancyclic
• Hamilton-connectivity and cycle-embedding of the Möbius cubes
• Locally pancyclic graphs
• Node-pancyclicity and edge-pancyclicity of crossed cubes
• On path bipancyclicity of hypercubes
• Pancyclic graphs. I
• Path bipancyclicity of hypercubes
• The connectivity of exchanged crossed cube
• Weakly pancyclic graphs

Cited in

(8)

• Routing and wavelength assignment for exchanged crossed cubes on ring-topology optical networks
• \((2n-3)\)-fault-tolerant Hamiltonian connectivity of augmented cubes \(AQ_n\)
• Realizing Exchanged Crossed Cube Communication Patterns on Linear Array WDM Optical Networks
• Fault-Tolerant Panconnectivity of Augmented Cubes AQn
• Embedding hierarchical cubic networks into k-rooted complete binary trees for minimum wirelength
• The wide diameter and fault diameter of exchanged crossed cube
• Edge-fault-tolerant edge-bipancyclicity of modified bubble-sort graphs
• Cycles embedding in exchanged hypercubes

This page was built for publication: Cycles embedding in exchanged crossed cube

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