Some small sized spanning subgraphs of a hypercube

DOI10.1016/S0898-1221(97)00218-6MaRDI QIDQ1388974zbMATH OpenFDO

Authors Niall Graham, Frank Harary

Publication date 5 March 2000

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

zbMATH Keywords

graphshypercubespanning treebroadcast tree

Mathematics Subject Classification ID

Trees (05C05) Communication networks in operations research (90B18)

Recommendations

• scientific article; zbMATH DE number 4010537
• Subgraphs of a hypercube containing no small even cycles
• scientific article; zbMATH DE number 867628
• scientific article; zbMATH DE number 568803
• Hypercube subgraphs with minimal detours
• Saturated subgraphs of the hypercube
• Small graphs and hypergraphs of given degree and girth
• Spanning subgraphs of a hypercube iii: meshes
• Small dense subgraphs of a graph
• scientific article; zbMATH DE number 125454

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• Changing and unchanging the diameter of a hypercube

Cited in

(6)

• Regular connected bipancyclic spanning subgraphs of hypercubes
• Regular connected bipancyclic spanning subgraphs of torus networks
• Spanning subgraphs of a hypercube. IV: Rooted trees
• Bounded degree spanners of the hypercube
• Changing and unchanging the diameter of a hypercube
• Minimum broadcast tree decompositions

This page was built for publication: Some small sized spanning subgraphs of a hypercube

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