【摘 要】
：
图G的反馈点数是使图G不含圈所需去掉的顶点的最小数目.图的反馈点数问题在很多领域中具有重要的应用价值,是一个重要的结构参数.但是求解一般图的反馈点数已经被Karp证明是NP-困难问题,并且目前只有几种特殊图得到了反馈点数的确切值.Erdos 1986年提出,确定一个图的反馈点数等价于找到阶数最大的无圈的导出子图,即G的最大导出森林的顶点数,记作f(G).因为二者的和等于图G的阶数,所以文章中部分结
论文部分内容阅读
图G的反馈点数是使图G不含圈所需去掉的顶点的最小数目.图的反馈点数问题在很多领域中具有重要的应用价值,是一个重要的结构参数.但是求解一般图的反馈点数已经被Karp证明是NP-困难问题,并且目前只有几种特殊图得到了反馈点数的确切值.Erdos 1986年提出,确定一个图的反馈点数等价于找到阶数最大的无圈的导出子图,即G的最大导出森林的顶点数,记作f(G).因为二者的和等于图G的阶数,所以文章中部分结果是以森林树的方式给出的.在本文中,我们得到了一般图的反馈点数的Nordhaus-Gaddum型的不等式,两类乘积图的反馈点数,以及用色数来刻画反馈点数的上下界并且还给出了反馈点数与顶点数和边数的关系。
其他文献
在科学研究与生产中,研究人员经常使用常微分方程作为数学建模工具。可以使用常微分方程（Ordinary Differential Equations,ODE）对诸如细胞调节系统、传染病的传播与控制、质点
光学成像是军事、科研、生产和生活等诸多领域中获取外界信息的最常见技术手段,成像系统的性能可用OTF(光学传递函数)准确描述。数学上OTF是成像系统出瞳孔径函数P(x,y)的归一化自相关,而大多数实际成像系统的P(x,y)是一个包括强度和相位的二维复值函数,因此OTF的测量实际上是对P(x,y)的强度和相位的测量。随着计算光学成像等先进技术的快速进步,理论上只要精确知道一个光学系统的OTF,就可以用
近年来,大量固体废弃物、有机废水的不合理处置和排放,造成了严重的环境污染。硝基苯(Nitrobenzene)结构稳定,在环境中不易被生物降解,可通过直接接触、呼吸吸入等方式进入人体,由于其具有“三致作用”,是一类典型的高毒性、难降解的有机污染物,被许多国家列入优先污染物名单。硝基苯污染地下水的修复是亟待解决的热点问题之一,表面活性剂淋洗技术是一种操作简单、见效快且实施周期短的修复方法,但是表面活性
目的:低强度脉冲超声波(low-intensity pulsed ultrasound,LIPUS)因为其无创性,较安全,效果佳,操作简单以及较短的治疗周期,是研究领域公认的可促进骨愈合的物理治疗措施。LI
提升演唱水平和演唱能力是我们声乐学习者想达到的目标,在探索和学习中不断进步是声乐学习者应有的追求,此篇论文笔者结合自身的演唱实践经历和学习感悟,并以音乐会为例,从对
民以食为天,食以安为先。农产品质量安全已经成为关乎民众健康与生命安全、国民经济发展与社会稳定的大事,农产品质量安全问题已经成为世界各国政府及学者共同关注的重大问题
本文考察了三维空间中耦合的Navier-Stokes/Allen-cahn方程组在可压缩两种混合黏性流体运动中解的相关性态.在球对称模型以及初值条件的的相关假设下,证明了整体经典解的存在
本文研究二维自相似非线性波系统的一类退化边值问题,探索解在退化线附近的结构.第二章对本文中用到的方法――特征分解进行了介绍,阐述了特征分解的基本思想和一般2×2双曲方程组特征分解的存在性条件,之后推导了二维自相似非线性波系统的特征分解.第三章研究了非线性波系统二维Riemann问题中广泛存在的一类退化边值问题.由于方程在边界上是退化双曲的,为了处理可能出现的奇异性,我们引入了部分速度图变换,将非线
清代教育早期承袭明制,中期改革,至清末创办新学,在中国教育发展史上留下浓墨重彩的一笔。盛京作为清代龙兴之地和陪都,其政治地位不言而喻,故统治者对盛京地区教育十分重视
目的既往研究显示血脂异常在中国呈现流行趋势,尤其是在城镇人群中。该研究回顾性分析了中国南京的城镇居民由2009年至2015年间的血脂四项变化趋势。方法纳入2009至2015年在