Threshold hypergraphs

DOI10.1016/0012-365X(85)90080-9MaRDI QIDQ1057879zbMATH OpenOpenAlexFDO

Authors Jan Reiterman, Vojtěch Rödl, Edita Šiňajová, Miroslav Tuma

Publication date 1985

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(85)90080-9

zbMATH Keywords

integer programmingparallel processingThreshold graphsthreshold hypergraphs

Mathematics Subject Classification ID

Integer programming (90C10) Hypergraphs (05C65)

Recommendations

• Threshold graphs
• Threshold graphs and related topics
• Threshold Dimension of Graphs
• Quasi-threshold graphs
• Hypergraphs with zero chromatic threshold
• On the Chromatic Thresholds of Hypergraphs
• scientific article; zbMATH DE number 2218519
• Hamiltonian threshold graphs
• The threshold dimension of a graph
• Thresholds for classes of intersection graphs

Cites work

• scientific article; zbMATH DE number 3644821 (Why is no real title available?)
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3598234 (Why is no real title available?)
• scientific article; zbMATH DE number 3618209 (Why is no real title available?)
• A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
• On an extension of Dijkstra's semaphore primitives

Cited in

(25)

• Multithreshold graphs
• On the enumeration of Boolean functions with distinguished variables
• Threshold graphs, shifted complexes, and graphical complexes
• Linear separation of connected dominating sets in graphs
• Threshold graphs
• On the characterization of weighted simple games
• scientific article; zbMATH DE number 7378386 (Why is no real title available?)
• scientific article; zbMATH DE number 2191976 (Why is no real title available?)
• Hamiltonian threshold graphs
• Minkowski complexes and convex threshold dimension
• Distinguishing threshold of graphs
• Separable and equatable hypergraphs
• Some results on multithreshold graphs
• Some complexity results about threshold graphs
• Decomposing 1-Sperner hypergraphs
• Threshold graphs maximise homomorphism densities
• On weights and quotas for weighted majority voting games
• On shift stable hypergraphs
• A finite characterization and recognition of intersection graphs of hypergraphs with rank at most 3 and multiplicity at most 2 in the class of threshold graphs
• Dualization of regular Boolean functions
• scientific article; zbMATH DE number 436445 (Why is no real title available?)
• Multidimension: a dimensionality extension of simple games
• Some approaches for solving the general (t,k)-design existence problem and other related problems
• Forms of representation for simple games: sizes, conversions and equivalences
• Note on complexity of computing the domination of binary systems

This page was built for publication: Threshold hypergraphs

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