Random Subcube Intersection Graphs I: Cliques and Covering

Electronic Journal Of Combinatorics

Victor Falgas-Ravry¹ 

关键词: Random graphs;    Random intersection graphs;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

We study random subcube intersection graphs, that is, graphs obtained by selecting a random collection of subcubes of a fixed hypercube $Q_d$ to serve as the vertices of the graph, and setting an edge between a pair of subcubes if their intersection is no

【 授权许可】

Others