随机图中[k,k+1]-因子的存在性 蔡建生¹, 闫桂英²1. 潍坊学院数学与信息科学学院, 潍坊 261061;
2. 中国科学院数学与系统科学研究院应用数学研究所, 北京 100190 On the Existence of [k, k+1]-factors in Random Graphs CAI Jiansheng¹, YAN Guiying²1. School of Mathematics and Information Science, Weifang University, Weifang 261061, China;
2. Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing 100190, China

摘要 图/表 参考文献(0) 相关文章(15) 点击分布统计 下载分布统计 --> 全文: PDF(221 KB) HTML (1 KB) 输出: BibTeX | EndNote (RIS) 摘要设G=G（n，p）是一个随机图，其顶点数为n，任两个顶点之间有边相关联的概率为p=p（n），k是一个正整数满足k<np-2√nplogn.图G的一个支撑子图F称作是图G的一个[k，k+1]-因子，如果对任一个x∈V（G），都有k ≤ dF（x） ≤ k+1.我们证明任意满足p≥n-（2）/（3）的随机图G（n，p）几乎一定包含[k，k+1]-因子. 服务 加入引用管理器 E-mail Alert RSS 收稿日期: 2016-02-26 PACS: O157.5 基金资助:国家自然科学基金（11571258，11371355），山东省自然科学基金（ZR2013AM001）资助项目. 引用本文: 蔡建生, 闫桂英. 随机图中[k,k+1]-因子的存在性[J]. 应用数学学报, 2017, 40(1): 144-148. CAI Jiansheng, YAN Guiying. On the Existence of [k, k+1]-factors in Random Graphs. Acta Mathematicae Applicatae Sinica, 2017, 40(1): 144-148. 链接本文: http://123.57.41.99/jweb_yysxxb/CN/或 http://123.57.41.99/jweb_yysxxb/CN/Y2017/V40/I1/144 [1] Bondy J, Murty U. Graph Theory with Applications. London:Macmillan, 1976 [2] Kouider M, Vestergaard P. Connected factors in graphs-a survey. Graphs and Combinatorics, 2005, 21(1):1-26 [3] Cai J, Wang X, Yan G. A note on the existence of fractional f-factor in random graphs. Acta Mathematicae Applicatae Sinica, 2014, 30(2):677-680 [4] Cai J. A degree condition for k-uniform graphs. Journal of combinatorial mathematics and combinatorial computing, 2012, 83(2):151-159 [5] Cai J. A toughness condition for the existence of f-factors in graphs. Journal of combinatorial mathematics and combinatorial computing, 2012, 83(2):217-223 [6] Plummer M. Graph factors and factorization, Chapter 5.4 in Handbook on Graph Theory. J. Gross and R. Yellen, CRC Press, New York, 2003 [7] Lovász L. Subgraph with prescribed valencies. J. Combin. Theory, 1970, 8(3):391-416 [1] 王廷春, 王国栋, 张雯, 何宁霞. 求解耗散Schrödinger方程的一个无条件收敛的线性化紧致差分格式[J]. 应用数学学报, 2017, 40(1): 1-15. [2] 陈远强. 随机扰动神经网络的脉冲控制[J]. 应用数学学报, 2017, 40(1): 16-26. [3] 化小会, 陈利, 张水宾. 容许二维线性群作用点本原的二弧传递图[J]. 应用数学学报, 2017, 40(1): 27-36. [4] 宋海涛, 刘胜强. 具有一般复发现象的疾病模型的全局稳定性[J]. 应用数学学报, 2017, 40(1): 37-48. [5] 王亚飞, 杜江, 张忠占. 相依误差下部分函数型线性模型的估计[J]. 应用数学学报, 2017, 40(1): 49-65. [6] 王侃, 丁佳, 王超. 树的彩虹控制数的一个多项式时间算法[J]. 应用数学学报, 2017, 40(1): 66-72. [7] 王丽娜, 杨益民, 赵烨. 一类推广的森林模型波前解的稳定性[J]. 应用数学学报, 2017, 40(1): 73-84. [8] 严勇. 一类含有最大值项的二元时滞积分不等式的推广[J]. 应用数学学报, 2017, 40(1): 85-98. [9] 杨超, 任韩. 图GnK4的消圈数[J]. 应用数学学报, 2017, 40(1): 99-105. [10] 高珊, 王金亭, Tien Van Do. 具有Bernoulli休假的不可见M/M/1重试排队模型的进队策略分析[J]. 应用数学学报, 2017, 40(1): 106-120. [11] 王军礼, 龚六堂, 连汝续. 初值间断的可压缩Navier-Stokes方程弱解的存在性[J]. 应用数学学报, 2017, 40(1): 121-135. [12] 钟建新, 刘建国. 改进的G'/G-展开式法在广义Kuramoto-Sivashinsky方程中的应用[J]. 应用数学学报, 2017, 40(1): 136-143. [13] 仇秋生, 王定畅, 张莹. 集值优化问题近似Henig有效解集的连通性[J]. 应用数学学报, 2017, 40(1): 149-160. [14] 席维鸽, 王力工. 有向图的拉普拉斯谱半径的几个上界[J]. 应用数学学报, 2016, 39(6): 801-810. [15] 葛照强, 冯德兴. Banach空间中广义发展算子的一致指数稳定性[J]. 应用数学学报, 2016, 39(6): 811-822. PDF全文下载地址: http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14265 相关话题/应用数学 统计 控制 学报 中国科学院 领限时大额优惠券,享本站正版考研考试资料! 优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ... 考试优惠券 本站小编 Free壹佰分学习网 2022-09-19 正则多部竞赛图的控制图 正则多部竞赛图的控制图李瑞娟,刘冬婷山西大学数学科学学院,太原030006TheDominationGraphofaRegularMultipartiteTournamentLIRuijuan,LIUDongtingSchoolofMathematicalSciences,ShanxiUnivers ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 具反馈控制的单方不能独立生存合作系统稳定性研究 具反馈控制的单方不能独立生存合作系统稳定性研究周晓燕1,普丽琼2,薛亚龙3,谢向东31.福州职业技术学院公共基础部,福州350108;2.福州大学数学与计算机科学学院,福州350108;3.宁德师范学院数学系,宁德352100OntheStabilityPropertyofanObligateLot ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 变分同伦摄动迭代法求解抛物型方程反问题中的控制参数 变分同伦摄动迭代法求解抛物型方程反问题中的控制参数白伟1,郭士民21.宁夏师范学院数学与计算机科学学院,宁夏756000;2.西安交通大学数学与统计学院,西安710049VariationalHomotopyPerturbationIterationMethodforComputingaContro ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 水体富营养化状态脉冲控制系统周期解的存在性和唯一性 水体富营养化状态脉冲控制系统周期解的存在性和唯一性孙树林,段晓祥山西师范大学数学与计算机科学学院,临汾041000ExistenceandUniquenessofPeriodicSolutionofaState-dependentImpulsiveControlSystemonWaterEutrop ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 中国科学院物理研究所自主研制无液氦稀释制冷机实现10mK以下极低温 稀释制冷机是当前超导量子计算、拓扑量子计算等国际上竞争异常激烈的量子信息技术研究必需的低温实验设备。　　中国科学院物理研究所是中国低温实验技术和低温物理研究的发源地，老一辈物理所人在70年代末就研制成功了我国第一台湿式稀释制冷机，实现了33mK的极低温（绝对零度以上0.033度）。面对新一轮量子信息 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 中国科学院物理研究所举办2021年“公众科学日” 5月22日，中国科学院物理研究所第18届公众科学日活动在北京顺利举行。这场关于物理、关于科学的大型“狂欢”，吸引了数百万公众通过线上、线下的形式共同参与。　　本次公众科学日由中科院物理所与bilibili联合主办，中科院文献情报中心协办，主题是“中二所的奇妙冒险”，旨在打破物理与科学的次元壁，呈现妙 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 物理所丁洪研究员获2020年度中国科学院杰出科技成就奖 近日，中国科学院公布了2020年度中国科学院杰出科技成就奖名单，我所丁洪研究员获得该奖项。　　中国科学院杰出科技成就奖授予院属单位在科技创新活动中做出重大成果的个人或集体，集体包括突出贡献者等主要完成人员，每年评选一次，每次授奖总数不超过10个。本奖项于2002年设立，2003年首次颁奖，2020年 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 物理所碳化硅晶体生长和加工技术研发及产业化团队获得“2020年度中国科学院科技促进发展奖” 2020年1月15日，中国科学院2021年度工作会议在北京召开，会上宣读并表彰了中科院2020年度科技促进发展奖，物理所碳化硅晶体生长和加工技术研发及产业化团队获奖。　　中国科学院科技促进发展奖授予为推动中国科学院科学技术研究面向国家地方需求、经济社会发展，鼓励在服务国民经济、社会发展、社会公益等科 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 物理所钱天研究员荣获2020年度中国科学院青年科学家奖 近日，中国科学院公布了2020年度中国科学院青年科学家奖获奖者名单，全院共有10名青年科技人才入选，我所钱天研究员位列其中。　　钱天研究员多年来利用角分辨光电子能谱实验手段从事凝聚态体系特别是拓扑材料电子结构的实验研究，取得了一系列重要的研究成果，包括在固体中首次实验证实外尔费米子和新型手性费米子， ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 国家税务总局北京市税务局面向中国科学院研究所科技成果转化所得税政策培训会在物理所举行 11月5日上午，国家税务总局北京市税务局面向中国科学院研究所科技成果转化所得税政策培训会在物理所举行。国家税务总局北京市税务局企业所得税处王素江副处长、海淀区税务局李建军副局长、物理所顾长志副所长以及中科院29家研究所的财务负责人及办税人员参加了此次培训会。　　国家税务总局北京市税务局企业所得税处王 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27 Free考研考试FreeKaoYan.Com 欢迎来到Free考研考试，"为实现人生的Free而奋斗" 关于我们 联系我们 电子邮件 苏ICP备16059069号 © 2020 FreeKaoYan! . All rights reserved.