超图中的C-圈

来源 :新疆师范大学 | 被引量 : 0次 | 上传用户:hj525761224
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
超图是离散数学中最具有一般性的结构,是图的自然推广,然而对于图中的一些结论甚至定义并不是都能轻而易举的推广到超图中的,图中的圈比较直观,但推广到超图中时情况就不一样了。C.Berge首次提出了超图的圈,我们一般称其为超图中经典的圈。中国科学院数学与系统科学研究所的王建方等提出了超图的圈的一个新的定义,并得到了一些重要结果。本文则提出了另一种超图的圈定义即C-圈,也是图中圈的一种推广。   本文基于超图主要讨论在以下六种情形中,ε(H)与X(H)之间的关系,特别地,在情形3与情形4中分别得出了充要条件,以下是六种情形:   1. H是定义在X上的n阶超图,H不含k圈;   2.H是定义在X上的n阶r-一致超图,H不含k圈;   3.H是定义在X上的n阶超图,H不含C-圈;   4. H是定义在X上的n阶r-一致超图,H不含C-圈;   5. H是定义在X上的n阶超图,H不含C-Ck;   6. H是定义在X上的n阶r-一致超图,H不含C-Ck。另外,本文特别讨论了n阶r-一致超图不含K<,p+1>的最大边数。  
其他文献
非线性扩散方程(尤其是PM各向异性扩散方程)在图像滤波去噪的过程中能够在一定程度上起到保边缘特征的作用。由于扩散方程的不适定性,当遇到较大噪声时,扩散方程有可能无法区分
期刊
近年来,用代数的方法解决图论中的问题越来越受到关注,并且已经形成了一套理论──代数图论,而图的同态与同构就是其中之一,很多时候,图的同态与同构作为一种工具被广泛应用,尤其是
目前,非线性分析已经成为了现代数学中极其重要的研究方向.然而,非线性分析中的热点、焦点问题就是混合单调算子以及它的应用.混合单调算子是1987年郭大钧教授和Lakshmikanth
期刊
歌曲《小乌鸦爱妈妈》是一首湖北黄冈地区的民歌.采用2/4拍、五声宫调式、带再现的两段体结构.歌曲的旋律合着有规律的节奏,有着朴实、幼稚的特点.第一乐段句尾旋律呈下行的
幼儿园作为教育起始阶段,对于幼儿的创造力和表现力培养具有十分重要的作用.尤其是在当前人均物质生活水平显著提升背景下,对于幼儿园教育提出了更高的要求.在幼儿园大班主题
本文主要研究一类混杂系统——线性时不变切换系统的能控的充分必要条件的简化。尽管在稳定性方面的研究结果比较丰富,但由于切换系统的复杂性,能控性方面的结果相对比较少。一
不动点理论是目前正在迅速发展的非线性泛函分析理论的重要组成部分,它与近代数学的许多分支有着紧密的联系.特别是在建立各类方程(其中包括各类线性或非线性的,确定或非确定
在这篇文章中我们考察了带有摩擦效应的波方程的定解问题:此处公式省略与抽象算子的二阶发展方程:此处公式省略对于第一个问题在对g有恰当的假设下,通过构造合适的泛函得到能