【摘 要】
:
G的匹配M是导出匹配如果[4]E(V(M))=M。图G的导出匹配数IM(G),表示图G的一个最大导出匹配的边数。是否存在一个连通不完全简单图G,对其中每一对不相邻的顶点x和y,都有IM(G+xy)=I
论文部分内容阅读
G的匹配M是导出匹配如果[4]E(V(M))=M。图G的导出匹配数IM(G),表示图G的一个最大导出匹配的边数。是否存在一个连通不完全简单图G,对其中每一对不相邻的顶点x和y,都有IM(G+xy)=IM(G)+1?这是一个有趣而且基本的问题。
本文研究了极大2K<,2>-free图的一些特征,并构造了一些顶点数是12,13,14的极大2K<,2>-free图。H是图G的一个正则导出子图,如果H是图G的一个导出子图,而且H≠G。我们称G是一个极大(m+1)K<,2>-free图,如果G是一个连通非完全简单图,使得任意给定一对非相邻的顶点x和y,IM(G+xy)=IM(G)+1=m+1。那么是否存在三正则极大(m+1)K<,2>-free图呢?这个问题仍然是一个open problem。我们说G是一个基本极大(m+1)K<,2>-free图,如果G是一个极大(m+1)K<,2>-free图,而且图G的任何一个正则导出子图都不是一个极大(n+1)K<,2>-free图,其中n为任意自然数。设X是图的集合,我们称一个简单连通图H是X的一个禁用子图,如果任给一个图G∈X,H都不是G的一个导出子图。在本文中我们还将研究上述问题,并给出X<,c>的一些禁用子图,其中X<,c>={G:G是一个基本极大(m+1)K<,2>-free图,其中m为任意自然数,而且G是三正则图}。
其他文献
摘要:水闸是为城市供水、工农业生产供水、防洪、防潮、排涝等方面服务的重要基础设施,在社会经济发展中发挥着重要作用。 我国水闸大多建成于20世纪50~70年代,由于种种原因,存在着各种安全隐患。据不完全统计,目前我国水闸的病险比例高达2/3,对水闸存在的病险问题进行归类并分析成因,可对病险水闸除险加固工作提供有益参考。 关键词:病险;除险;加固; Abstract: the gate is f
图的哈密尔顿性是结构图论的一个重要而且意义深远的研究课题.该问题的产生和发展与著名的四色猜想的研究密切相关,因而备受国内外众多图论专家和学者的关注.图的哈密尔顿路的
本文主要研究了非等熵单极和双极Navier-Stokes-Poisson方程波的稳定性.首先,构造光滑逼近稀疏波且稀疏波的波强允许是大的,然后证明了所构造的非平凡解的全局存在性且相应的双
代数表示论是二十世纪七十年代初兴起的代数学的一门新的分支,倾斜理论是有限维结合代数表示论中的-个研究内容和重要工具.设C,B是域k上的基的有限维代数,其中C由箭图QC=(Q0,Q1)
通信基础设施的专业化安装包括全面规划、精确装配和细致调试。通过智能化设计的拓扑结构,具有全面诊断功能的EtherCAT工业以太网系统是一个强大的通信平台。采用正确的安装
众所周知,关于一些特殊数列算术性质的研究一直以来都在数论研究中占有十分重要的位置,许多著名的数论难题都与之密切相关.因而在这一领域取得任何实质性进展必将对初等数论起到
本文主要研究的是三维非线性微分系统:其中λ>0(i=1,2,3),a(t)>0(i=1,2,3)且函数a(t)在区间[0,∞)上连续.给出系统满足条件∫a(t)dt=∞, i=1,2时的特殊正值解存在的充要条件。本文的研究
摘要:根据黄河下游近堤基本情况,近堤坑、堤河、井渠等险点隐患的形成原因,对防洪的危害,以先急后缓、先重点后一般、先背河后临河、先坑塘后堤河的消除原则和相应的加固措施,根据具体情况采取相应的加固措施。 关键词:战略;堤防;险点隐患;截渗墙;堤沟河 Abstract: according to the basic condition of dike near the lower reaches
BCI-代数是由日本数学家K.Iseki在1966年提出,它是一类比BCK-代数更大的代数类.经过近二十年的发展,这一理论已成为一般代数学中的一个重要分支.自1934年,F.Marty提出超代数系统理论