Post's closed systems and the weak chromatic number of hypergraphs

DOI10.1016/0012-365X(78)90106-1zbMath0397.05038MaRDI QIDQ1253669

C. Benzaken

Publication date: 1978

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

zbMATH Keywords

HypergraphsBoolean FunctionsMonotonic FunctionsPost LatticePost'Closed SystemsWeak Chromatic Number

Mathematics Subject Classification ID

Hypergraphs (05C65) Coloring of graphs and hypergraphs (05C15)

Related Items (4)

Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes ⋮ Critical hypergraphs for the weak chromatic number ⋮ From logical gates synthesis to chromatic bicritical clutters ⋮ Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms

This page was built for publication: Post's closed systems and the weak chromatic number of hypergraphs