The Threshold Probability for Long Cycles

来源 :第八届工业与应用数学国际大会 | 被引量 : 0次 | 上传用户：lishuangjie2009

【摘要】

：

For a given graph G of minimum degree at least k,let Gp denote the random spanning subgraph of G obtained by retaining each edge independently with probability p= p(k).

【作者】

：

Naves Humberto

【机构】

：

IMA-Inst.for Mathematics & its Applications

【出处】

：

第八届工业与应用数学国际大会

【发表日期】

：

2015年5期

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

　　For a given graph G of minimum degree at least k,let Gp denote the random spanning subgraph of G obtained by retaining each edge independently with probability p= p(k).

其他文献

Gaps on the Flow of the Simplified Path-preference Cellular Automaton Model

The path-preference model is a cellular-automaton model to describe the dynamics of RNA polymerase Ⅱ in transcription.

会议

Numerical Methods for Linear Complementary Problem

We studied project LU(UL)matrix decomposition method and Modulus-based matrix splitting method for the linear complementary problem discreted from the model for pricing American option.

会议

Permutation Codes,Secure Codes and Hash Families Related to Extremal and Probabilistic Combinatorics

A code can be regarded as a subset of its underlying base set satisfying some restrictions.

会议

Computation of Electromagnetic Fields Scattered from Dielectric Objects of Uncertain Shapes Using ML

Simulators capable of computing scattered fields from objects of uncertain shapes are highly useful in electromagnetics and photonics,where device designs are typically subject to fabrication toleranc

会议

Dynamical Behaviour of Parametrically Driven Duffing and Externally Driven Helmholtz Duffing Oscilla

We mainly focus our attention on the global dynamical behaviour of some ubiquitous nonlinear oscillators with nonlinear dissipation.We particularly consider the parametrically driven Duffing oscillato

会议

EFFECTS OF NANO-FLUID AND DISCREAT SURFACE HEAT SOURCES ON MHD MIXED CONVECTION FROM AN UNSTEADILY S

The behaviors of convective enhancement due to types of nanofluid and location of the discrete heat sources on an unsteadily stretching plate embedded in a porous medium are investigated.The governing

会议

Stability Calculations for A Basic Delayed Model of Electroacoustics

The simplified mechanical model of a basic problem of electroacoustics is considered.The corresponding governing equation is the 1D wave equation with delayed boundary conditions.By means of the DAlem

会议

Dynamics of Traveling Spots with Oscillatory Tails for the Generalized Threecomponent FitzHugh-Nagum

The research is concerned with the dynamics of traveling spots with oscillatory tails arising in the generalized three-component FitzHugh-Nagumo equations.The main aim is to show numerically that such

会议

A Novel Synchronization Approach of Coupled Systems and Its Applications

The investigation presents a novel approach to establish the global synchronization of coupled systems of differential equations.Under this approach,the problem of synchronizing coupled systems is tra

会议

Projective Lag Synchronization in A Drive-Response Dynamical Network with Time Varying Delay Couplin

The problem of projective lag synchronization(PLS)behaviour with delayed coupling in drive-response dynamical networks model is investigated.Based on Lyapunov stability theory,a hybrid feedback contro

会议

The Threshold Probability for Long Cycles

其他学术论文