Minimum spanning hypertrees

DOI10.1016/0166-218X(94)90134-1MaRDI QIDQ1336639zbMATH OpenFDO

Authors Marius Zimand, Ioan Tomescu

Publication date 28 November 1994

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218X(94)90134-1

zbMATH Keywords

\(h\)-hypertrees

Mathematics Subject Classification ID

Trees (05C05) Hypergraphs (05C65) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Ordered \(h\)-hypertrees
• scientific article; zbMATH DE number 1932351
• The complexity of finding arborescences in hypergraphs
• Contractors' minimum spanning tree
• Flows on hypergraphs

Cites work

• A Note on the Bonferroni's Inequalities
• An improved Bonferroni inequality and applications
• An upper bound for the probability of a union
• Bonferroni bounds revisited
• Bounds for the Probability of a Union, with Applications
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Hypertrees and Bonferroni inequalities
• On Bonferroni-Type Inequalities of the Same Degree for the Probability of Unions and Intersections
• On the Distribution of the Maximum of Random Variables
• Ordered \(h\)-hypertrees
• Tests of the Kolmogorov-Smirnov type for exponential data with unknown scale, and related problems

Cited in

(21)

• Ordered \(h\)-hypertrees
• The complexity of finding arborescences in hypergraphs
• Minimum restricted diameter spanning trees.
• The vertex degrees of minimum spanning trees
• Complexity of some graph-based bounds on the probability of a union of events
• Scatter search for the minimum leaf spanning tree problem
• Minimal spanning trees and Stein's method
• Minimum spanning tree cycle intersection problem
• scientific article; zbMATH DE number 5904848 (Why is no real title available?)
• Minimum Spanning Trees in k-Dimensional Space
• scientific article; zbMATH DE number 1080078 (Why is no real title available?)
• scientific article; zbMATH DE number 1512690 (Why is no real title available?)
• The saga of minimum spanning trees
• scientific article; zbMATH DE number 7478573 (Why is no real title available?)
• The Filter-Kruskal Minimum Spanning Tree Algorithm
• Rooted Uniform Monotone Minimum Spanning Trees
• Minimum Spanning Tree with Neighborhoods
• Online Minimum Spanning Tree with Advice
• Reconstructing a minimum spanning tree after deletion of any node
• Steiner connectivity problems in hypergraphs
• Minimum cost spanning tree problems with groups

This page was built for publication: Minimum spanning hypertrees

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