A necessary condition on minimal cube numberings
From MaRDI portal
Publication:5560774
DOI10.2307/3212033zbMath0173.21203MaRDI QIDQ5560774
Publication date: 1967
Published in: Journal of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/3212033
05Cxx: Graph theory
Related Items
Optimal Numberings of an $N \times N$ Array, A randomized algorithm for 3-SAT, The global theory of paths in networks. I: Definitions, examples and limits, Edge isoperimetric theorems for integer point arrays, The complexity of Unique \(k\)-SAT: An isolation lemma for \(k\)-CNFs