随机图

作品数：120被引量：656H指数：8
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：李敬文傅云斌蔡建生杨桂松章忠志更多>>
相关机构：兰州交通大学上海交通大学上海大学吉林大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金上海市自然科学基金国家教育部博士点基金上海市教育委员会创新基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=数学进展x
共 条 记 录，以下是1-6
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
随机图的独立数和分数匹配数的一个注记
《数学进展》2022年第2期283-288,共6页蔡建生 朱义坪 
Supported by NSFC(Nos.12071351,11571258)。
设I为图G顶点集的子集.如果I中的任意两个点均不相邻,则称I为G的独立集.G的最大独立集的阶数称为独立数,记为α(G).图G的分数匹配是边集上的函数f∈[0,1],使得对每个顶点v都有∑f(e)≤1,这里是对所有与顶点v相关联边的函数值求和.分数...
关键词：独立数 分数匹配数 随机图 
随机图的f-染色的分类Ⅱ
《数学进展》2021年第5期787-792,共6页蔡建生 熊亚萍 
国家自然科学基金(Nos.12071351,11571258)。
随机图G(n,p)是具有n个标号的顶点的图,并且图中的每一对顶点以概率p被随机且独立地选择为图G的边.对于有顶点集V和边集E的简单图G=(V,E),G的f-染色c是广义的边染色,使每个颜色类在任一顶点v上至多出现f(v)次,其中f(v)是分配给v的正整数...
关键词：随机图 f-染色 Lovász局部引理 
一类稀疏随机图的距离匹配数（英文）
《数学进展》2018年第2期175-181,共7页田方 
Foundation item： This work is supported by NSFC (Nos. 11101256, 11271243) and China Scholarship Council (No. 201706485019).
对于任意给定的正整数k,图G的距离匹配数um_k(G)是指任意两条边之间距离大于k的最大边数的集合.令G_(n,p)为经典Erds-Rényi随机图.Kang和Manggala刻画得到了当k≥2,边概率为p=c/n时稀疏Erds-Rényi随机图距离匹配数um_k(G_(n,p))...
关键词：距离匹配数 Erdos—Renyi随机图 二阶矩方法 
有限随机图上的随机游动和传染病模型被引量：1
《数学进展》2017年第1期1-12,共12页单治超 
随机图是概率论研究的重要领域.在一个由若干图组成的集合上赋以一个概率测度,就得到一个随机图模型.关于随机图的研究主要集中于图的几何量,如最大连通分支的顶点个数、连通度、典型距离、直径、色数等,随机图模型有时也与概率论关注...
关键词：有限图 随机图 随机游动 传染病模型 
有限图上首达时等随机变量的极限定理被引量：1
《数学进展》2016年第4期481-490,共10页单治超 
1965年,Hammersley和Welsh在["Bernoulli 1713,Bayes 1763,Laplace 1813",1965,61-110]里提出了首达渗流模型.此后对该模型的研究主要集中于无限图,特别是整数格点Z^d上.近年来一些概率学家开始关注有限图上的首达渗流模型.有限图上首...
关键词：有限图 随机图 首达时 直径 随机变量 极限定理 
Ramsey函数估值和图论中的渐近方法被引量：7
《数学进展》2001年第1期1-8,共8页李雨生 臧文安 
国家自然科学基金和教育部基金
本文介绍在图论极值问题Ｒａｍｓｅｙ数的渐近性态研究上的一些成果，它们的背景和所使用的证明方法，主要是随机图方法和分析方法，给出了几个体现其特色，简单易懂但不失严格性的证明．我们还简介了近年来几项重要数学奖项，包括１９...
关键词：RAMSEY数 随机图 渐近方法 图论 极值问题 极值图论 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部