无爪图中点不相交的特殊四阶子图 马莉燕, 周海娟, 高云澍宁夏大学数学统计学院, 银川 750021 Vertex-disjoint Copies of Specified Subgraphs of Order Four in Claw-free Graphs MA Liyan, ZHOU Haijuan, GAO YunshuSchool of Mathematics and Statistics, Ningxia University, Yinchuan 750021

摘要 图/表 参考文献(0) 相关文章(3) 点击分布统计 下载分布统计 --> 全文: PDF(287 KB) HTML (1 KB) 输出: BibTeX | EndNote (RIS) 摘要如果图中不存在同构于K1，3的诱导子图，则称这样的图为无爪图.令K4-表示从K4中去掉一条边后得到的图.Faudree等人研究了无爪图中点不交三角形的个数与其最小度之间的关系，受此启发，我们研究了无爪图中点不交的K4-个数与其最小度以及阶数之间的关系.设G是阶数为n且最小度为δ≥5的无爪图，我们证明了G中包含至少（（δ-4）/（7δ-8））n个点不交的K4-.作为推论，每一个阶数n≥28且δ>（n/7）的无爪图至少包含（n/7）-2个点不交的K4-. 服务 加入引用管理器 E-mail Alert RSS 收稿日期: 2015-11-23 PACS: O157.5 基金资助:国家自然科学基金（11161035，11561054）资助项目. 引用本文: 马莉燕, 周海娟, 高云澍. 无爪图中点不相交的特殊四阶子图[J]. 应用数学学报, 2016, 39(6): 890-896. MA Liyan, ZHOU Haijuan, GAO Yunshu. Vertex-disjoint Copies of Specified Subgraphs of Order Four in Claw-free Graphs. Acta Mathematicae Applicatae Sinica, 2016, 39(6): 890-896. 链接本文: http://123.57.41.99/jweb_yysxxb/CN/或 http://123.57.41.99/jweb_yysxxb/CN/Y2016/V39/I6/890 [1] Bondy J A, Murty U S R. Graph Theory. GTM244: Springer-Verlag, 2008 [2] Wang H. Vertex-disjoint triangles in claw-free graphs with minimum degree at least three. Combinatorica, 1998, 18: 441-447 [3] Gao Y S, Zou Q S. Disjoint K4- in claw-free graphs with minimum degree at least five. Front. Math. China, 2015, 10: 53-68 [4] Faudree R J, Gould R J, Jacobson M S. Minimum degree and disjoint cycles in claw-free graphs. Combin. Probab. Comput., 2012, 21: 129-139 [5] Gao Y S, Ji N D. The extremal function for two disjoint cycles. Bull. Malays. Math. Sci. Soc., 2015, 38: 1425-1438 [6] Gao Y S, Ma D. Sufficient condition for the existence of three disjoint theta graphs. Bull. Korean Math. Soc., 2015, 52: 287-299 [7] Chiba S, Fujita S, Kawarabayashi K, Sakumua T. Minimum degree conditions for vertex-disjoint even cycles in large graphs. Adv. Appl. Math., 2014, 54: 105-120 [8] Gao Y S, Zou Q S. Vertex-disjoint K1+(K1∪K2) in K1,4-free graphs with minimum degree at least four. Acta Math. Sinica (Engl. Ser.), 2014, 30: 661-674 [9] Kawarabayashi K. K4--factor in graphs. J. Graph Theory, 2002, 39: 111-128 [10] Radziszowski S P. Small Ramsey numbers. Electron. J. Combin., 1994, DS1. 14: 1-94 [1] 蔡建生, 冯滨鲁. 一致图存在的独立数条件[J]. 应用数学学报, 2015, 38(5): 736-774. [2] 陈祥恩, 郭虹园, 王治文. mC4的顶点被多重色集合可区别的一般边染色[J]. 应用数学学报, 2015, 38(3): 406-412. [3] 汤四平, 李建湘, 高明柯, 胡杏. 含有给定k-正则子图的[a,b]-因子[J]. 应用数学学报(英文版), 2011, 34(6): 1032-1045. PDF全文下载地址: http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14222 相关话题/应用数学 统计 宁夏大学 数学 统计学院 领限时大额优惠券,享本站正版考研考试资料! 优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ... 考试优惠券 本站小编 Free壹佰分学习网 2022-09-19 ``双循环''背景下医药制造业参与全球与国内价值链分工的统计研究 项莹，陈奇远浙江财经大学数据科学学院,杭州310018出版日期:2021-10-25发布日期:2021-12-24MeasurementofthePharmaceuticalManufacturingIndustry'sParticipationintheGlobalandDomesticValue ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 基于维数学习和二次插值的混沌飞蛾火焰优化算法 王秋萍，郭佳丽，王晓峰西安理工大学理学院,西安710054出版日期:2021-05-25发布日期:2021-08-11AChaoticMothFlameOptimizationAlgorithmBasedonDimensionLearningandQuadraticInterpolationWANG ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 基于序统计量 Extropy的检验分布对称性的新方法 张虹1，邱国新1,21.安徽新华学院商学院,合肥230088;2.中国科学技术大学管理学院,合肥230026出版日期:2021-02-25发布日期:2021-04-19TestingSymmetryBasedontheExtropyofOrderStatisticsZHANGHong1,QIUGuo ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 非线性均值方差模型的贝叶斯数据删除统计诊断 赵远英1，徐登可2，段星31.贵阳学院数学与信息科学学院,\贵阳550005;2.浙江农林大学统计系,杭州311300;3.贵州财经大学数学与统计学院,贵阳550025出版日期:2020-01-25发布日期:2020-04-29BayesianCaseDeletionStatisticalDiagn ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 混合非线性联合均值与方差模型的统计推断 李世凯1，吴刘仓1，詹金龙1，易捷伊21.昆明理工大学理学院,昆明650093;2.北京师范大学数学科学学院,北京100875出版日期:2017-02-25发布日期:2017-04-01MixtureofNonlinearforJointMeanandVarianceModelsLIShikai1, ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 数学公式的线性输入方法研究 蔡川，程铭，苏伟，李辉，徐月霞兰州大学信息科学与工程学院,兰州730000出版日期:2016-11-25发布日期:2017-01-18LINEARINPUTMETHODSFORMATHEMATICALFORMULACAIChuan,CHENGMing,SUWei,LIHui,XUYuexiaScho ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 数学规划的一种障碍目标罚函数算法 孟志青1，沈瑞1，党创寅2，蒋敏31.浙江工业大学经贸管理学院,杭州310023;2.香港城市大学系统工程与工程管理系,香港;3.浙江工业大学经贸管理学院,杭州310023出版日期:2016-01-25发布日期:2016-03-02ABARRIEROBJECTIVEPENALTYFUNCTIONAL ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 测量误差为Laplace分布的非线性统计推断 史建红1，宋卫星21.山西师范大学数学与计算机科学学院,临汾041004;2.DepartmentofStatistics,KansasStateUniversity,Manhattan,KS66503出版日期:2015-12-25发布日期:2016-01-12NONLINEARSTATISTICA ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 模型与统计在液相色谱开发中的应用 中文关键词:色谱柱表征数据库，定量结构保留关系，色谱柱选择英文关键词:HPLCcolumncharacterizationdatabases,Quantitativestructure-retentionrelationships,Columnselection基金项目:国家重点基础研究发展计划（9 ... 中科院化学研究所 本站小编 Free考研考试 2021-12-27 多元统计分析中一类矩阵迹函数最小化问题的有效算法 李姣芬,秦树娟,张丽,候文婷桂林电子科技大学数学与计算科学学院,广西高校数据分析与计算重点实验室,广西自动检测技术与仪器重点实验室,桂林541004收稿日期:2019-04-04发布日期:2021-02-04基金资助:国家自然科学基金资助项目（No.11761024，11561015，1196101 ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27 Free考研考试FreeKaoYan.Com 欢迎来到Free考研考试，"为实现人生的Free而奋斗" 关于我们 联系我们 电子邮件 苏ICP备16059069号 © 2020 FreeKaoYan! . All rights reserved.