Cycles in butterfly graphs

DOI10.1002/(SICI)1097-0037(200003)35:2%3C161::AID-NET7%3E3.0.CO;2-QMaRDI QIDQ4953326zbMATH OpenOpenAlexFDO

Authors Gen-Huey Chen, S.-C. Hwang

Publication date 9 May 2000

Full work available at URL https://doi.org/10.1002/(sici)1097-0037(200003)35:2%3C161::aid-net7%3E3.0.co;2-q

zbMATH Keywords

butterfly graphcycle partitionfault-tolerant ring embeddingpancycle

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10)

Recommendations

• Cycle embedding in faulty wrapped butterfly graphs
• Two edge-disjoint hamiltonian cycles in the butterfly graph
• Mapping Cycles and Trees on Wrap-Around Butterfly Graphs
• Hamilton circuits in the directed wrapped Butterfly network

Cites work

• A group-theoretic model for symmetric interconnection networks
• Cycles in the cube-connected cycles graph
• Decomposing a star graph into disjoint cycles
• Efficient Gossiping by Packets in Networks with Random Faults
• Fault-Tolerant Routing in DeBruijn Comrnunication Networks
• Generalized Hypercube and Hyperbus Structures for a Computer Network
• Group Action Graphs and Parallel Architectures
• Hamilton circuits in the directed wrapped Butterfly network
• Hamilton cycles and paths in butterfly graphs
• scientific article; zbMATH DE number 1306888 (Why is no real title available?)
• On the Fault Tolerance of Some Popular Bounded-Degree Networks
• Optimal embeddings of butterfly-like graphs in the hypercube
• Optimal emulations by butterfly-like networks
• Spanners of Hypercube-Derived Networks
• Two edge-disjoint hamiltonian cycles in the butterfly graph

Cited in

(24)

• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Fault-tolerant cycle-embedding of crossed cubes
• Edge-pancyclicity of recursive circulants
• Survey on path and cycle embedding in some networks
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Pancyclicity of recursive circulant graphs
• The paths embedding of the arrangement graphs with prescribed vertices in given position
• Edge-bipancyclicity of conditional faulty hypercubes
• Vertex-bipancyclicity of the generalized honeycomb tori
• Mutually independent Hamiltonian cycles of binary wrapped butterfly graphs
• On embedding cycles into faulty twisted cubes
• Cyclic-cubes and wrap-around butterflies
• The forwarding indices of wrapped butterfly networks
• DVcube: a novel compound architecture of disc-ring graph and hypercube-like graph
• Geodesic pancyclicity of twisted cubes
• scientific article; zbMATH DE number 1883589 (Why is no real title available?)
• Hamilton cycles and paths in butterfly graphs
• On the qubit routing problem
• Edge‐fault‐tolerant pancyclicity of alternating group graphs
• Mapping Cycles and Trees on Wrap-Around Butterfly Graphs
• Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
• Embedding hamiltonian paths in hypercubes with a required vertex in a fixed position
• Bipancyclic properties of Cayley graphs generated by transpositions
• Embedding Hamiltonian paths in augmented cubes with a required vertex in a fixed position

This page was built for publication: Cycles in butterfly graphs

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