Properties of Random Difference Graphs

Electronic Journal Of Combinatorics

Christopher Ross¹ 

关键词: Graph theory;    Difference graphs;    Random graphs;   

DOI  :  

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

来源: Electronic Journal Of Combinatorics

【 摘 要 】

Generate a bipartite graph on a partitioned set of vertices by randomly assigning to each vertex $v$ some weight $w(v) \in [0,1]$ and adding an edge between vertices $u$ and $v$ (in distinct parts) if and only if $w(v) + w(v) > 1$; the results of such

【 授权许可】

Others