超图同态

来源 :新疆师范大学 | 被引量 : 0次 | 上传用户:dgqshwf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,用代数的方法解决图论中的问题越来越受到关注,并且已经形成了一套理论──代数图论,而图的同态与同构就是其中之一,很多时候,图的同态与同构作为一种工具被广泛应用,尤其是与图的着色有关的问题,超图是有限集合的子集系统,是最一般的结构并且在离散数学中起着非常重要的作用,而超图的同构已于1972年被Berge提出,并得到了很多相应的结果,但超图的同态却尚未提出,本文参照图的同态,提出了超图的同态,继而利用超图的同态研究了超图的相关问题,并得出了相应的结果,整篇文章中,我们处理了与超图同态有关的问题,并分为4个部分阐述:   第一部分:给出了超图同态的概念及其一些基本性质,得出了与强色数有关的一个基本性质。   第二部分:定义r-一致超图的核与收缩,证明了r-一致超图的核在同构意义下是唯一的并得到了关于核与收缩的结果。   第三部分:定义了两个r-一致超图的积,与映射超图,得到了与映射超图,积超图相关的结果,通过同态计数导出了映射超图的有趣性质。   第四部分:提出了积超图的强色数猜想: Xs(H1×H2)=min{Xs(H1),Xs(H2)}通过映射超图的性质研究此猜想,并证明了在某些特殊情况下此猜想的正确性。
其他文献
本文我们所考虑的超图都是有限的,简单的。   设H是简单超图,如果H的一个匹配M满足:H|V(M)=M,那么我们就称这个匹配M为导出匹配。特别地,如果H的每一个导出匹配都包含于H的某个
期刊
本文讨论了一定初边值条件下,二维有界区域Ω上的Gross-Pitaevskii方程:-i()/()υ+△υ+λυ(1-|υ|2)=0。本文证明了其混合问题解的存在性及全局适定性。在Ω是非单连通区域时
高中某某学生因为某次考试成绩不理想被母亲批评,竟跳楼自杀.青海新闻网讯,2013年11月27日,西宁市大同县景阳镇中心学校五年级学生程程,在家用红领巾将自己吊在了电线挂钩上,
期刊
在本文中,我们研究了实际汇率波动对企业层次出口的影响,并分析这种影响是否受到现有的金融约束的影响。我们的经验分析依赖于2000~2006年超过100000家中国出口企业的出口数
党的十六大强调,坚决反对和防止腐败,是全党一项重大的政治任务。不坚决惩治腐败,党同人民群众的血肉联系就会受到严重损坏,党的执政地位就有丧失的危险,党就有可能走向自我
本文对无穷级数收敛和T=∞∑n=0αn+β/(qn+s1)(qn+s2)(qn+s3)(qn+s4)与U=∞∑n=0αn2+βn+γ/(qn+s1)(qn+s2)(qn+s3)(qn+s4)进行探讨,其中q为正整数,s1,s2,s3,s4均为整数且互不相
非线性扩散方程(尤其是PM各向异性扩散方程)在图像滤波去噪的过程中能够在一定程度上起到保边缘特征的作用。由于扩散方程的不适定性,当遇到较大噪声时,扩散方程有可能无法区分
期刊