五点图对于完全图的最大填充

来源 :苏州大学 | 被引量 : 0次 | 上传用户:anan0508
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设K<,V>是有v个顶点的完全图,G是不含孤立点的简单无向图.一个(v.G.1)填充是一个序偶(X.F)其中X是完全图K<,v>的顶点集,F是K<,v>中同构于G的子图的集合.填充问题主要是确定填充数p(v,G)即一个(v.G.1)-填充中G-子图的最大数止.在该文中,研究人员确定了当v≥5时,所有五点图中边数小于等于六且带悬挂点的图的填充数.同时利用拉丁方,给出了一些多部图的分解方法.
其他文献
该文将吴方法与张鸿庆教授提出U=CV,DV=0的方法运用于物理、力学中的一组微分方程求解中,主要讨论了Lame方程、Maxwell方程、Yang-Mills方程解析解的求法极其相容性条件.
函数系数自回归模型(Functional Coefficient Autoregression Models即FAR模型)是非线性时间序列模型中非常重要的模型.但是目前的研究大多是在假定扰动项(也称误差项)εt是Gauss
株两优4024是湖南农业大学用株洲市农业科学研究所选育的广亲和低温敏两用核不育系株1S与株叶形态优良、配合力好、抗逆性强的优质早稻父本4024配组育成的两系杂交早稻新组合
该文的第一章给出了n-正则环的一些基本性质.第二章讨论了的是交换的n-正则环.得到了一些结构定理.第三章首先引进了n-平坦模的概念,然后得到了它的一些基本性质.
一、充分认识颁布和实施两个《条例》的重要意义治国必先治党,治党务必从严。从严治党,是保持党的先进性和纯洁性,巩固党的执政地位和完成历史使命的重要保证。两个《条例》
本文的研究内容隶属于凸体几何学,以研究凸多面体的度量不等式与极值问题为主要内容,由六章组成.第一章对一些特殊凸体的曲率仿射映象的表面积进行了研究,并建立了关于两个凸
随着计算机的出现和发展及其在自然语言处理领域的应用,大幅提高了语言信息的处理速度和质量,由于深层语义理解在目前条件和技术下难以实现,自然语言研究学者开始将注意力集
该文给出了四篇文章,共三种算法:VGMRES(m)、MGMRES(m)、GMRES(m,∈).算法VGMRES(m)、MGMRES(m)是这改善投影空间来保证算法的收敛性.第一、二篇文章给出了基于Householder变
全文共分三节。第一节是前言,介绍了问题及前人的研究成果和该篇论文与前人工作的不同之处及所得的结论。该文考虑的数学模型为非线性抛物型方程的一类初边值问题,第二节给出了
该文分三章系统地研究了双营养chemostat模型和一类具有空间限制带阶段结构模型的渐近性态.第一部分研究了含有时滞的双营养chemostat模型,利用泛函微分方程的单调理论分析了