位置：成果数据库 > 期刊 > 期刊详情页
Induced Subgraph in Random Regular Graph
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China.
  • 相关基金：This research is supported by the National Natural Science of Foundation under Grant Nos. 10531070 and 10721101 of China.
  • 相关项目：随机复杂数据与随机复杂结构的理论方法及其应用
关键词： 子图, 泊松分布, 随机规则图, 平衡性, 阈值, Induced subgraph, Poisson distribution, random regular graph, strictly balanced, threshold.
中文摘要：

让 G n， d 是有 n 顶点的一张随机的 d 常规的图，在此 d = o (n) 。给一张固定的图 H， Y H 在 G n， d 。在这篇论文，作者决定事件的阀值“ Y H 】0' ，并且也在阀值间隔内获得劝诱的潜水艇图计数。

英文摘要：

Let Gn,d be a random d-regular graph with n vertices, where d = o（n）. Given a fixed graph H, YH denotes the number of induced copies of H in Gn d In this paper, the authors determine the threshold of the event ＂YH 〉 0＂, and also obtain the induced subgraph counts inside the threshold interval.

同期刊论文项目
随机复杂数据与随机复杂结构的理论方法及其应用
期刊论文 188 会议论文 3 著作 7
随机图和复杂网络
期刊论文 100 会议论文 3
同项目期刊论文
基于带当地信号放大的累积和图的未知移位范围探测
基于SNS社交网络的增长模型
ON THE BASIC REPRODUCTION NUMBER OF GENERAL BRANCHING PROCESSES
Strength distribution of novel local-world networks
Ordering trees by the Laplacian coefficients
Polynomial Birth-Death Distribution Approximation in the Wasserstein Distance
Some theoretical results of synchronization of a linearly coupled dynamical system with random pertu
Improved Algorithm for minimum data aggregation time problem in wireless sensor networks
带潮湿因素的友邦排名限制
The reversible nearest particle system on a finite interval
A reference-free Cuscore chart for dynamic mean change detection and a unified framework for chartin
Embedding infinite cyclic covers of knot spaces into 3-space
Spectral gap of positive operators and applications
PH-invariant polytopes and coxian representations of phase type distributions
Are base-stock policies optimal in inventory problems with multiple delivery modes?
Spectral polynomial algorithms for computing bi-diagonal representations for phase type distribution
A simple proof of diffusion approximations for LBFS re-entrant lines
Asymptotically optimal production policies in dynamic stochastic jobshops with limited buffers
Non-bipartite graphs with third largest Laplacian eigenvalue less than three
演化网络的连续时间马尔可夫过程与度序列分布
Extensions of Levy-Khintchine formula and Beurling-Deny formula in semi-Dirichlet forms setting
The signless Laplacian spectral radius of graphs with given degree sequences
Algebraic connectivity and doubly stochastic tree matrices
The equality cases for the inequalities of Oppenheim and Schur for positive semi-definite matrices
The Complete Convergence Theorem Holds for Contact Processes on Open Clusters of a"currency sign (d)
Infinite clusters in locally dependent percolation on Zd
LYAPOUNOV EXPONENTS AND LAW OF LARGE NUMBERS FOR RANDOM WALK IN RANDOM ENVIRONMENT WITH HOLDING TIME
RUN LENGTH PROPERTIES OF THE CUSUM AND EWMA SCHEMES FOR A STATIONARY LINEAR PROCESS
REPRESENTATION OF PATHWISE STATIONARY SOLUTIONS OF STOCHASTIC BURGERS' EQUATIONS
某些乘积图上接触过程的中间状态的存在性
A new model for path planning with interval data
On potentially Kr+1 - U-graphical Sequences
Simple probabilistic algorithm for detecting community structure
关于 非对称狄利克雷形式的论述
相型分布代数学
基于 疾病基因的优先次序的 模块化随机游动的重新启动
最小树路由和着色的近似性与非近似性
The Laplacian spectral radii of trees with degree sequences
Spectral radii of graphs with given chromatic number
CUSUM and EWMA multi-charts for detecting a range of mean shifts
Algorithmic analysis of Euler scheme for a class of stochastic differential equations with jumps
On matrix exponential distributions
Modeling and analysis of a supply-assembly-store chain
The dynamics of relativistic strings moving in the Minkowski space R1+n
Flows associated to adapted vector fields on the Wiener space
Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
lambda-OAT: lambda-geometry obstacle-avoiding tree construction with o (n log n) complexity
On the restricted forwarding index problem in communication networks
一种计算最小Coxian申述的算法
在星型和无标度网络中与病毒竞争
基于Girsanov和广义Feynman-Kac变换的对称Markov过程
图的Laplacian特征值
使用累积和多图计划检测和诊断未知突发变化
The conditional diagnosability of shuffle-cubes
在（r，q） linventory系统中 交货期 和 需求不确定性的影响
A min-max theorem on tournaments
Coverage Problem of Wireless Sensor Networks
从概率角度看网站排名
Minimizing the Laplacian spectral radius of trees with given matching number
Spectral radius of graphs with given matching number
Ordering trees with algebraic connectivity and diameter
A supply chain with a service requirement for each market signal
A production-inventory problem for an energy buy-back program
某些乘积图上接触过程的完全收敛定理的证明
树的变形与代数连通度
与图谱有关的一个图兰定理
随机环境中一类Pólya罐模型的中偏差原理
钇钼钨硅杂多配合物的合成稀土多元渗及导电性
新型杂多蓝化合物[NH3（CH2）2NH3]5[Cd（H2O）][CdMo12^VO30（HPO4）6（H2PO4）2]·5H2O的合成与晶体结构
银钨硼三元杂多配合物的合成、稀土多元渗及其导电性
碱土金属钨铬杂多配合物的合成、表征及热稳定性研究
钐对K3PW12O40配合物气相扩渗的物相及导电性研究
给定控制数的树的代数连通度的上界
十八元环多钒硼酸盐的水热合成及其氧化还原性质研究
K8[ZnMg（H2O）W11O39]·15H2O的合成、表征及化学热扩渗
L（d1, d2,..., dt）-Number λ（Cn; d1, d2,...,dt） of Cycles
主族元素取代的11-钨铜杂多配合物的合成、表征及性质研究
完美匹配单圈图的维纳指数
含钇多金属氧酸盐的合成及稀土多元扩渗与电性能
钆对K7CrMnW11O39配合物的热扩渗及其导电性研究
Infinite Clusters in Locally Dependent Percolation on Z^d
A Note on Laplacian Eigenmaps
新型含α-Keggin结构超分子化合物（C6H10N2）2[SiW12O40]的合成、结构表征及性质研究
信用传染违约Aalen加性风险模型
小波分析印花税调整对股市成交量的影响
Relation between "no broadcasting" for noncommuting states and "no local broadcasting" for quantum c
复发事件下一般半参数比率回归模型
Semiparametric model-based inference in the presence of missiong responses
Global effects of quantum states induced by locally invariant measurements
Clocks and Fisher Information
Quantum Correlations Reduce Classical Correlations with Ancillary Systems
Decorrelating capabilities of operations with application to decoherence
Statistical inference for semiparametric varying-coefficient partially linear models with error-pron
On locally weighted estimation and hypothesis testing of varying-coefficient models with missing cov
基于统计套利的开放式基金评级
银行间支付流与同业拆借利率之关系的实证研究
税收流失中的双委托-多代理问题
Wick Calculus for Nonlinear Gaussian Functionals
An overview of representation theorems for static risk measures
Detections of changes in return by a wavelet smoother with conditional heteroscedastic volatility
Semiparametric Inference for ROC Curves with Censoring
信用违约风险模型中违约概率的统计推断
Transient analysis of an M/G/1 retrial queue subject to disasters and server failures
BrowseRank: Letting Web Users Vote for Page Importance
Query-level Stability and Generalization in Learning to Rank
Factor-Critical Graphs with Given Number of Maximum Matchings
无线网络中全调度问题的一种随机分布式算法
Using measurement-induced disturbance to characterize correlations as classical or quantum
Convex Duality Theory for Optimal Investment
Asymptotic behavior of ground state solutions for the Henon equation
A general additive-multiplicative rates models for recurrent event data
Infinitely many solutions for an elliptic problem involving critical Sobolev growth and Hardy potent
Inhomogeneous critical nonlinear Schrodinger equations with a harmonic potential
Least squares model combining by Mallows criterion
多元失效时间删失数据边际风险模型加权估计的渐近正态性
带有辅助信息ROC曲线两种估计比较
Confident Estimation for Density of a Biological Population Based on Line Transect Sampling
删失数据下的半参数变系统部分线性回归模型
Wavelet analysis of change-points in a non-parametric regression with heteroscedastic variance
Markowitz strategies revised
Some Remarks on Representations of Non-symmetric Dirichlet Forms
Regression analysis of multivariate recurrent event data with time-varying covariate effects
Detecting Community Structure by Network Vectorization
Statistical Inference for varying-coefficient models with error-prone covraiates
Improved AIC selection strategy for survival analysis
On the Degree Sequence and its Critical Phenomenon of an Evolving Random Graph Process
Asymptotic behaviour of ground state solutions for the Henon equation
Confidence intervals for a common mean with missing data with applications in AIDS study
Non-autonomous wave dynamics with memory-asymptotic regularity and uniform attractor
Separability and entanglement in tripartite states
Strong Convergence Rates of Several Estimators in Semiparametric Varying-Coefficient Partially Linea
Improved Algorithm for minimum data aggregation time problem in wireless sensor networks
On the stability of generalized entropies
Relative entropy between quantum ensembles
On covariance and quantum Fisher information
Global solutions of stochastic 2D Navier-Stokes equations with Levy noise
Recent Development in Stochastic Dynamics and Stochastic Analysis
Combinatorial Optimization and Applications
Observable correlations in two-qubit states
Statistical Estimation in Partial Linear Models with Covariables Data Missing at Random
Precise Asymptotics of Error Variance Estimator in Partially Linear Models
How quantum is a quantum ensemble
A note on fundamental limit of quantum dynamics rate
Weibull分布定时截尾试验数据情形下的可靠度区间估计
Global partial likelihood for nonparametric proportional hazards models
On minimum m-connected k-dominating set problem in unit disc graphs
Multiplicity of solutions for the plasma problem in two dimension
Local exact controlability of the Navier-Stokes equations with condition on the pressure on part of
Geometric measure of quantum discord
Local sensitivity in the inequality restricted linear model.
Joint modeling of time series measures and recurrent events and analysis of the effects of air quali
Recurrent and terminal events semiparametric transformation models with time-varying coefficients fo
Optimal two-stage design for case-control association analysis incorporating genotyping errors.
Semi-classical bound states for Schrodinger equations with potentials vanishing or unbounded at infi
Simple Probabilistic Algorithm for Detecting Community Structure in Social Networks
A Linear Projection Approach for resolving community structure, Optimization and Systems Biology
Graphs Isomorphic to Their Maximum Matching Graphs
Approximation algorithms for minimum broadcast schedule problem in wireless sensor networks
Optimal two-stage design with given power in association studies
Semiparametric estimation for regression conefficients in the cox model with failure indicators miss
Linear time construction of 5-phylogenetic roots for tree chordal graphs
Caining efficiency via weighted estimators for multivariate failure time data
Risk measures with comonotonic subadditivity or convexity and respecting stochastic orders
Modularized random walk with restart for disease genes prioritization, Optimization and Systems Biol
A class of transformed mean residual life models with censored survival data
次贷危机中的传染机制研究和策略分析
删失数据下的半参数变系数部分线性回归模型
Ergodicity of linear SPDE driven by Levy Noise
度量异常外汇资金规模的新统计模型及实证
外汇储备的组合预报法
Frequentist model averaging estimation: a review
The conditional diagnosability of shuffle-cubes
Smooth estimation of ROC curve in the presence of auxiliary information
金融风暴中基于非参估计VaR和ES方法的风险度量
纵向数据下广义估计方程估计
金融危机下带传染效应的违约预报
删失数据下医药费用的经验似然估计
Efficient estimation of seemingly unrelated additive nonparametric regression models
系统风险的会计决定:企业财务风险、经营风险、系统风险的时变关联
银行卡的替代效应及其对狭义货币需求的影响分析
基于指数每日最高最低值预测的一种新方法
ST公司基于财务数据的动态分析
基于VaR和ES调整的Sharpe比率及在基金评价中的实证研究
带有辅助信息的ROC曲线两种估计的比较
基于logistic模型族的不良贷款极端零回收强度模型研究
高频数据交易量久期与价格变化的动态行为研究
基于LARS-Lasso的指数跟踪及其在股指期货套利策略中的应用
基于广义Beta回归的不良贷款回收率模型
双重委托-代理理论在税收流失中的应用
扩展自回归条件久期模型的概率性质
完全信息下有限个风险喜好型内部交易者的交易行为研究
具有两个内部交易者的内部交易模型的混合策略均衡