【摘 要】
：
该论文的主要结果论述如下:1、G是一个连通度不小于的n个顶点的图,H是G的一个顶点子集.2、借助于已知3-控制临界图的一般性理论及一些常见的扩圈技巧,我们证明如下结果,令G是
【出 处】
：
中国科学院数学与系统科学研究所 中国科学院数学与系统科学研究院
论文部分内容阅读
该论文的主要结果论述如下:1、G是一个连通度不小于的n个顶点的图,H是G的一个顶点子集.2、借助于已知3-控制临界图的一般性理论及一些常见的扩圈技巧,我们证明如下结果,令G是连通的3-控制临界图并且最小度不小于3,则G是泛圈图,即G具有3圈,4圈,……,|G|圈.证明主要思路是:首先证明满足上述条件的图G是有3圈和4因的,然后证明如果G中有长为m的圈Gm,则G中必有长为m+2.3-控制临界图的泛圈性的证明进一步完善了对3-控制临界圈型结构的研究.该文第一章叙述了上述两个问题相关的一些背景和知识,第二章和第三章分别详细地论证了上述两个结果.
其他文献
本文在通常故障的条件下，研究了具有热储备并联可修复系统模型的可靠性分析。首先运用Volterra积分方程和C0-半群理论，证明出了该模型的非负解的存在唯一性，其次结合泛函分析中
Stalk related traits, comprising plant height (PH), ear height (EH), internode number (IN), average internode length (AIL), stalk diameter (SD), and ear height
这篇文章中,我们获得了不大于T个节点的任意二叉树S到n维k阶组合星图CS的嵌入.该嵌入的膨胀度(dilation)为常数,扩张度(expansion)不大于n.我们定义了排列上的圈操作并将[1]
以兖矿集团南屯煤矿为例,对国有煤矿实现可持续发展的途径进行了探讨,提出了安全发展、持续发展、和谐发展的三个方向。
Taking Nantun Coal Mine of Yankuang Group as an
在信息飞速发展的时代，通信在生产和生活中的地位日益重要，其中移动通信这种不受时空限制的通信方式业已得到各国通信专家和用户的关注。从90年代初到现在，GSM(Global System fo
小波分析是目前数学中一个迅速发展的研究领域。它具有理论深刻和应用十分广泛的双重意义,尺度函数与小波的构造对小波分析理论和应用的研究都具有重要的意义,并引起越来越多
本文主要考虑了变指数空间Lp(·）中K-泛函与光滑模等价性的刻画.我们首先介绍了K-泛函和光滑模在函数逼近论中描述函数光滑性和算子逼近阶的估计中的应用。在此基础上我们引入
曲线/(曲面)造型是计算机辅助几何设计(CAGD)的一个重要研究方向,它在汽车、造船、航空、模具等待业的外形设计和制造中有着广泛的应用.CAGD发展至今,出现了很多的曲线(曲面)
设G是至少具有两个完美匹配的平面二部图,它的完美匹配的Z-变换图是定义在G的完美匹配集合上的图,两顶点相邻当且仅当它们对应的完美匹配的对称差恰是一个圈且为G的某个内面
分类问题是数据挖掘中应用领域极其广泛的重要技术之一，这篇文章主要介绍了一种基于矩阵低秩变换的判别分类方法。因为许多高维数据，都是近似存在于一些低维子空间中的，所以我们