关于模和图与整和图的一些新结论

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:oraclenienan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是数学的一个分支,特别是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是计算机科学中有非常广泛的应用. 图的标号问题的研究源自于1967年Rosa的一篇论文《Oncertainvaluationoftheverticesofagraph》.图G的顶点标号是标号f到G的顶点分配,使得对每一条边uv,推出的标号依赖于顶点标号f(u)和f(v).早在1988年,Harary介绍了和图的概念,图G(V,E)被称为和图(Sumgraph),若有个从顶点集V到正整数集合S的单射f,uv∈E当且仅当f(u)+f(v)∈S.在和图中,由于具有最大标号的那个顶点没有与之相邻的顶点,所以每一个和图都一定包含孤立点,对于一个连通图G,我们令σ(G)表示使得图G成为和图的最少孤立点的个数,称为G的和数. 在1990年,J.Boland,R.Laskar,C.Turner和J.Domke提出了模和图的概念,图G(V,E)被称为模和图(Modsumgraph),若存在一个正整数n和一个从顶点集V到{1,2,…,n-1}的单射f使得对某个顶点w,有:uv∈E当且仅当f(u)+f(v)=(modn)=f(w).显然所有的和图都是模和图,反之不成立.对于一个连通图G(V,E),如果它不是模和图,则我们用ρ(G)来表示使得G成为模和图的最少孤立点的个数,称其为G的模和数. 在1994年,Harary又进一步推广了和图的概念,允许S是全体整数集,即对于图G(V,E),如果存在有顶点集V到全体整数集Z的一个映射标号λ满足:uv∈E当且仅当λ(u)+λ(v)=λ(w),其中u,v,w∈V,则称图G为整和图(Integralsumgraph).并非所有的连通图都是整和图;对于一个连通图G,如果它不是整和图,则我们用ξ(G)来表示使得G称为整合图的最少孤立点的个数,称其为G的整和数. 本文取得的主要工作可概括如下:1.在本文第三章第二节中,证明了一类新型的模和图. 2.在本文第四章第二节中,利用粘合的思想方法证明了龙虾树和花树都是整和图. 3.在本文第四章第三节中,又证明了MS{mn}是整和图.
其他文献
数字水利是当前研究中的热点问题——数字城市中的一个重要组成部分,是一个复杂而庞大的系统工程,涉及到许多研究领域及诸多的技术,在这些高新技术中有不少技术目前还不够成熟。
汇率决定理论和预测模型方面一直备受经济学家与研究学者关注。在大量的汇率预测文献中,所涉及的汇率预测模型主要可以概括为两大类:固有模型和非固有模型。固有模型只是根据汇率的历史值所提供的信息预测未来的现汇汇率。如广泛应用的时间序列模型。非固有模型则是依据汇率与其它基本的经济变量(如利率、通货膨胀率等)的相互关系预测未来的现汇汇率,如金融模型等。本文在固有模型的框架下讨论了汇率增长率预测的两个准则。一个
学位
本文在Hilbert空间中介绍和研究了两类新的强混合似变分不等式和非线性广义含参量拟变分不等式。在一定条件下,证明了一类强混合变分不等式的解的存在性,并且创建了一个新的迭
  本文列出了人们目前使用较多的信息集结算子;这些算子可以对四种不同的信息属性值(即实数、模糊数、区间数和语言)进行集结。其次,在此基础上本文探讨了几种广义算子的优良
该文由三章组成.第一章研究了S-系的链条件.在S-系上首次定义了PS-系,称S-系M是PS-系,如果对M的每个子系N,都存在M的一个直因子K,满足SocK∈N∈K,其中SocK是K的所有单子系的
近来,泛函微分方程及奇异二阶边值问题的正解这一课题引起了广泛关注,本文第二章与第三章研究了泛函微分方程解的存在性及多重性,在方程的类型上推广了近期诸多文献的方程类型.
本文主要以几何单形为研究对象,讨论了关于单形的Neuberg-Pedoe型不等式.设a,b,c与a,b,c分别表示△ABC与△ABC的三边,△与△分别表示它们的面积,则著名的Neuberg-Pedoe不等式为a2(b
近三十年,随着计算机科学的迅猛发展,图论作为一门新兴的交叉学科也得到长足的进步.其中,发展最快的分支之一当数控制参数的研究.距离控制参数既是对经典控制参数的推广,也是度量
本文以最小二乘理论思想为指导,以金融保险中的数据处理问题为背景,研究了具有MA(q)误差线性模型的协方差阵参数的估计问题,提出了分步估计方法,并结合Bootstrap理论、信度理论给