基于图中度序列的性质研究

来源 :兰州大学 | 被引量 : 0次 | 上传用户:zjuxy2001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G=(V,E)是一个有限的简单无向图,V表示点集,E表示边集.对于一个给定的点x,与其相邻的所有点的个数称为点x的度(degree),记为degG(x).对于一个n阶的图G,由度等于i(0≤i≤n-1)的点构成的点子集Vi导出的子图称为度图(degree graph),记为G[i].特别地,当图G为树时,称Gi为度森林(degree forest).将一个n阶的图G中每个点的度按非增的顺序排列起来,得到的序列称为度序列(degree seguence),记为d(G).如果由非负整数构成的一个有限序列d是某个图G的度序列,那么称d为可图序列(graphic sequence),图G则称为序列d的一个实现(realization).首先,本文给出了有限制条件的三部可图序列的充要条件.其次,本文基于对非空度图的个数做归纳进行了度图可图性的研究,分别给出了非空度图个数为1,2,3以及k时度图可图的充要条件.然后本文给出了度森林可图的一个充分条件,即当叶子点足够多满足n1=∑i=2 n-1(ini-Si)-2(∑i=2 n-1 li-1)时,度森林是可图的,这里n1表示点子集V1中点的个数.最后,本文对于两类根据不同的标准得到的点划分的相关性质给出了一些结论,其中一类是根据点度与平均度的大小关系得到的点划分GAVG+,GAVG,GAVG-,另一类是根据一个点的邻点中,度大于它的点数与度小于它的点数之间的大小关系得到的点划分MED,MAJ,MIN.
其他文献
论文系统研究了Al2O3:Cr基中高温太阳光谱选择性吸收涂层的各功能层的光学性能、成分结构等,结合光学设计软件,成功制备出完整膜系,涂层具有优异的吸收率、发射率及中高温热
目的:山茱萸是在我国多省份广泛种植的一种植物,其成熟的果实是一味名贵中药材具有补益肝肾的功效。莫诺苷就是从山茱萸成熟果实中提取的裂环环烯醚萜物质,已经被证明具有神
金纳米笼(Au NCs)作为一种纳米材料,在光热治疗(PTT)和药物递送领域(DDS)备受关注。研究不同尺寸Au NCs的跨膜动态过程是探究PTT和DDS效率的关键步骤之一。Au NCs跨膜转运是
沙门氏菌(Salmonella)是一种典型的食源性致病菌,其污染对国民健康构成了严重的威胁。随着抗生素的广泛使用,沙门氏菌的耐药性也日益严重,其在食品生产链的各个环节都可能存
20世纪90年代以来的全球化背景下,信息发展、金融创新、金融科技等加速了金融脱媒及多元化趋势,为满足客户综合的金融需求,构建一揽子财富管理的金融服务体系,综合化经营成为
重金属污染处理与防治已经成为人们迫切关注的环境领域。一方面,吸附法由于设备要求低、操作简单,是去除重金属的一种行之有效的方法;另一方面,使用新能源代替矿石燃料能有效
高温胁迫会严重影响植物正常的生长发育,而植物在长期的进化中也建立了响应热胁迫的分子机制,以求生存。例如,热激蛋白(HSPs)在植物的耐热性中发挥很重要的作用。Hsps的表达
空间在轨服务是目前航天领域的研究热点,航天器设计朝着模块化方向发展。航天器的模块化设计使得航天器未来能够在轨组装、在轨进行模块更换、进行功能扩展、性能升级等成为
本文主要利用临界点理论研究Kirchhoff型方程在时标上两点边值问题弱解的存在性.全文共分为四章.在第一章中,我们简单的介绍了本文的研究背景和主要工作.在第二章中,我们介绍
β-胡萝卜素(BC)是一种重要的亲脂性营养物质,但β-胡萝卜素口服生物利用率较低,限制了其在功能性食品领域的应用。水包油纳米乳是良好的营养物质运输载体,能够保护包埋的脂溶性营养物质,增强其生物利用率。但水包油纳米在高温及长期储存过程中对于包埋物质的保护能力下降,因此选择合适的抗氧化剂对纳米乳进行保护,提高其化学稳定性有很强的现实意义。本文利用茶多酚作为抗氧化剂制备了茶多酚-β-胡萝卜素(TP-BC