Kneser图的若干性质及其自同构群

来源 :成都理工大学 | 被引量 : 0次 | 上传用户:yyy123yy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设Ω是一个给定的集合,其势为n。定义在这个集合上的Kneser图J(n,k)的顶点集V是Ω的所有k元子集,若两个k元子集不相交则它们在图中关联(其中:n,k是给定的正整数,并且n>2k,k>1)。Kneser图是十分重要的一类图,这是因为许多关于集合的计数以及计算问题可以转换为此类图中的问题加以探讨。关于Kneser图的研究在国外比较多见,而国内在这一方面的研究相对较少。关于Kneser图最著名的结果莫过于被Lovász.L证明的Kneser猜想。C.D.GodsiI和G.Royle从多个角度对这类图进行了深入研究并且取得丰富成果。 本文尝试利用代数理论主要是群理论来讨论Kneser图的部分性质,得到了如下主要结论。 首先,我们引入确定数的概念利用群论方法证明了Kneser图J(n,k)的自同构群与n次对称群Sym(n)同构。其次,我们进一步的证明了Kneser图的半径为2,由此,可以得到Kneser图自中心的一个充分条件。最后,借助计算机程序,我们分析了Kneser图的谱以及Laplace谱并得到一个猜想。
其他文献
企业只有树立财务风险观念,建立和完善风险防御机制,通过科学的策略和方法来及时有效地防范和控制财务风险,才能保证自身的生存和发展,在竞争中立于不败之地。
期刊
中图分类号:F038.1文献标识码: A 文章编号:    摘要: 小企业在国民经济中发挥着重要作用,扶持和鼓励小企业发展是国家战略发展的需要。然而,由于在当前金融体制下缺少政策支持、风险分散和补偿机构缺乏以及自身融资能力不强等因素,小企业的发展面临着融资难问题。解决小企业融资难问题,可从四个方面考虑:政府为小企业营造良好的信用环境;银行业改善小企业间接融资状况;拓宽直接融资渠道,推进多层次资本市
期刊
离散系统是实际问题中广泛存在的一类控制系统,但是,由于内外扰动存在着认知水平的局限,人们所得到的信息具有不确定性。因此,讨论这类不确切的离散系统,尤其是系统的稳定性
准晶材料是一种新型材料,有着独特的性质,被广泛应用于航空航天、光学、声学等不同领域.准晶在常温下是具有脆性的,脆性材料对缺陷很敏感.在一些准晶材料的实际应用中,经常会遇到带裂纹的材料受到电载荷的作用,若不采取有效措施,裂纹会迅速扩展直至断裂,造成不可估量的损失.因此,为了更好的制备与应用准晶材料,对这种裂纹与扩展作出定量分析十分必要.目前为止,有关准晶材料位错、孔洞、裂纹、接触等问题的研究已经取得
本文主要研究几类含有奇异摄动的Kirchhoff型方程,拟线性Schr(o)dinger方程以及Schr(o)dingcr-Poisson方程的解的存在性,集中性以及多解性.  本文共分为五章:  在第一章中,
笔者就如何根据小学生自身的年龄特点和心理特征进一步优化语文课堂结构,提高小学语文教学工作的整体水平提出一些具体的措施。 The author puts forward some concrete mea
本文涉及线性互补问题(LCP)的解和一些特殊的矩阵,如P-矩阵,H-矩阵,M-矩阵。因为这些特殊矩阵本身具有的特性,所以它们对线性互补问题解的确定是非常重要的。通过在标准线性互补