图上关于点不交四阶子图的若干结果

来源 :宁夏大学 | 被引量 : 0次 | 上传用户:yanghuayejuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论的产生和发展经历了二百多年的历史,它是组合数学的一个重要分支.  本文把不含环和重边的无向有限图称为简单图,无爪图是简单图中的一种.如果图G中不包含同构于K1,3的导出子图,则称这样的图为无爪图.K4表示从K4中删掉任意一条边所得到的图.设G是阶数为n且最小度为δ的无爪图,我们给出了G中包含的点不交K-4的个数与δ以及n之间的关系.  如果图的阶数是非空的并且相关联的两顶点之间的边数是有限的,则称为多重图,多重图中每条边的重数至多是2且不包含环,则称之为标准多重图,记为M.把长度为4的圈称为四边形.定义D是阶数为4κ的有向图且κ是非负整数,设有向图D的最小度δ≥6κ-2,则D包含κ个点不交有向四边形,除了图D同构一类特殊图以外.  本文主要考虑了以下几个问题:无爪图中点不交子图的存在性,多重图中点不交的四边形.  全文共有四章.第一章介绍了图的基本概念及所研究问题的历史背景和发展情况.  第二章主要研究了无爪图中点不交K4.主要结论如下:设G是阶数为n,最小度δ≥5的无爪图,则G至少包含F(n,δ)=(δ-4/7δ-8)n个点不交的K-4.  第三章主要研究了多重图中点不交的四边形.主要结论如下:设M是顶点数为4κ的标准多重图,κ是非负的整数,如果δ(M)≥6κ-2,那么M包含κ个点不交的Q47,除了M∈{(D)*,(F)*}.  最后,本文的每章末尾均提出了一个问题,以待进一步讨论和研究.
其他文献
学习贯彻“三个代表”重要思想,不仅要了解和掌握这一重要思想在执政党建设和中国特色社会主义事业发展问题上的一些创新思想和科学论断,而且更要学习和认识这一重要思想创造
班级作为教学活动的基础单位,其管理水平的高低,对学生全面健康的发展,对促进学校科学管理起着举足轻重的作用,怎样才能激活班级管理呢?
期刊
AFS理论即公理模糊集理论是一种新的模糊数学分析方法,是刘晓东教授于1995年提出的。AFS理论针对一直广泛争论的模糊集理论的最基本问题:模糊概念的隶属函数的科学、严密、统一
输出调节问题是控制理论中的一个重要的研究课题.而切换时滞系统的输出调节问题由于具有强大的应用背景,因此得到了广泛的研究.  目前,切换时滞系统输出调节问题的大部分研
当前,关于非线性科学的研究发展迅猛.随着计算机技术的发展、新的数学分析工具和方法的有效使用,使得非线性科学取得了一系列重要的成效和突破性的进展.而人工神经网络及样条
高炉炼铁是钢铁工业的上游主体工序,作为国民经济支柱产业的重要组成部分,对钢铁工业的发展与节能降耗都有十分重要的作用。高炉冶炼过程是一个高度复杂的过程,其运行机制往
隐式曲面是自由曲面造型中几何形体的一种重要表示方法。随着工业界、以及娱乐行业对于越来越复杂的曲线曲面处理的需求,隐式曲面造型技术在计算机图形学与应用几何等领域开始
[Objective] This study aimed to evaluate the healthy risk of genetically modified (GM) soybeans by using a novel approach for functions and safety of food.[Meth
滑坡是地壳表层岩体的一种灾变地质现象,是一种多发性的地质灾害。中国是一个滑坡地质灾害发生十分频繁和灾害损失极为严重的国家,滑坡灾害给人民生命财产造成的损失极为严重。在这种情况下,如果能够及时准确地预测滑坡的变形位移,就可以尽早采取减灾防灾措施和对策,使这类灾害造成的损失减少到最低程度。本论文针对滑坡预报中存在的两个关键问题展开了研究。一是如何有效地剔除影响滑坡预报准确度的虚假噪声;二是如何提高位移
社会主义市场经济理论的确立,使得期货市场如雨后春笋般地出现在神州大地,形成了一股新的经济热潮。我国期货市场的发展,初步起到了回避风险,形成基准价格、降低交易成本、