Random Hypergraphs and Subset Systems

来源 :东华大学学报(英文版) | 被引量 : 0次 | 上传用户:xiaohu850412
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Suppose to toss an independent coin with equal probability of success and failure for each subset of [n]={l,2,…,n},and form the random hypergraph H(n) by taking as hyperedges the subsets with successful cointosses.It is proved that H(n) is almost surely connected.By defining a graph G(S) according toa subset system S,it is shown that the intersecting problem is NP-complete.
其他文献
Apatite is a characteristic mineral for the iron deposits in the Ningwu region. Apatite shows a range of δ13CPDB values from -9.6‰ to-0.6‰, and most of them
振动激发,不仅会在地下不同介质分界面上产生波动场的反射、折射等现象,同时还能激励产生不同频率的电磁波.本文介绍了自然电位场振动激励效应,也就是研究在野外地质条件下,
Polyacrylonitriles (PANs) were synthesizid both by atom transfer radical polymerization (ATRP) and free radical polymenzation in ionic liquid 1-buty-3-methylimi
In this paper, we propose an incremental statistical analysis method with complexity reduction as a pre-process for on-chip power/ground (P/G) networks. The new
Bump foil bearings without nominal radial clearance were analyzed. An air film thickness model and a bearing theoretical analytical model were developed account
According to thermodynamics and kinetics of phase transformation, a mathematical model of phase transformation was proposed, and the microstructure evolution of
Since in most practical cases the processing time of scheduling is not deterministic,flow shop scheduling model with fuzzy processing time is established.It is
A new aqueous alkaline resol phenol-formaldehyde resin has been prepared from phenol and formaldehyde using NaOH as catalyst;the optimum synthetic process has b
Titanium produces different compounds in gray iron. In order to determine their characteristics, a scanning electron microscope, an energy dispersive X-ray spec
Mechanical model and vibration equation of a cable in cable-stayed sparse latticed structure (CSLS) under extal axial excitation were founded. Determination of