Combinatorial properties of generalized hypercube graphs

DOI10.1016/0020-0190(95)00173-5MaRDI QIDQ1350759zbMATH OpenOpenAlexFDO

Authors Dyi-Rong Duh, Gen-Huey Chen, D. Frank Hsu

Publication date 27 February 1997

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL http://ntur.lib.ntu.edu.tw/bitstream/246246/154708/1/30.pdf

zbMATH Keywords

AlgorithmsGraph theory

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• On container length and wide-diameter in undirectional hypercubes
• A survey of the theory of hypercube graphs
• scientific article; zbMATH DE number 867627
• scientific article; zbMATH DE number 2075757
• scientific article; zbMATH DE number 5252182

Cites work

• scientific article; zbMATH DE number 194437 (Why is no real title available?)
• Fault diameter of interconnection networks
• Generalized Hypercube and Hyperbus Structures for a Computer Network

Cited in

(15)

• Two spanning disjoint paths with required length in generalized hypercubes
• Topological properties of twisted cube
• Combinatorial multinomial generators for colorings of 4D-hypercubes and their applications
• The \(h\)-restricted connectivity of the generalized hypercubes
• Short containers in Cayley graphs
• Reliability analysis of the generalized balanced hypercube
• Combinatorial properties of full-flag Johnson graphs
• A Fault-Free Unicast Algorithm in the Generalized Hypercube with Restricted Faulty Vertices
• On container length and wide-diameter in undirectional hypercubes
• The generalized 3-connectivity of two kinds of regular networks
• Combinatorial properties of the G-degree
• Lazy Cops and Robbers on generalized hypercubes
• Reliability evaluation for a class of recursive match networks
• Two conditions for reducing the maximal length of node-disjoint paths in hypercubes
• On the construction of all shortest vertex-disjoint paths in Cayley graphs of abelian groups

This page was built for publication: Combinatorial properties of generalized hypercube graphs

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