无爪图中点不相交的特殊四阶子图

来源：应用数学学报杂志2016年第6期北京时间：

作者：马莉燕, 周海娟, 高云澍

单位：宁夏大学数学统计学院, 银川 750021

摘要：如果图中不存在同构于K1，3的诱导子图，则称这样的图为无爪图.令K4-表示从K4中去掉一条边后得到的图.Faudree等人研究了无爪图中点不交三角形的个数与其最小度之间的关系，受此启发，我们研究了无爪图中点不交的K4-个数与其最小度以及阶数之间的关系.设G是阶数为n且最小度为δ≥5的无爪图，我们证明了G中包含至少（（δ-4）/（7δ-8））n个点不交的K4-.作为推论，每一个阶数n≥28且δ>（n/7）的无爪图至少包含（n/7）-2个点不交的K4-.

关键词：度条件,点不交,无爪图

基金资助：国家自然科学基金（11161035，11561054）资助项目.