【摘 要】
:
关于图的k-优美标号的研究是图论中活跃的研究问题,设图G=(V,E)是简单图,k为非负整数,若存在一个一一映射(公式略)使得导出的一一映射f-∶E→{k+1,k+2,…,k+|E|},其中对任意的uv∈E,f-
论文部分内容阅读
关于图的k-优美标号的研究是图论中活跃的研究问题,设图G=(V,E)是简单图,k为非负整数,若存在一个一一映射(公式略)使得导出的一一映射f-∶E→{k+1,k+2,…,k+|E|},其中对任意的uv∈E,f-(uv)=|f(u)-f(v)|,则称f为G的k-优美标号。如果图G存在一个k-优美标号,则称G为k-优美图,0-优美图简称为优美图。如果对任意的非负整数k,图G均为k-优美图,则称G为强k-优美图(或任意优美图)。
1994年,张树生提出的所有优美偶图是否都是平衡图问题,此问题至今尚未得到完全解决。
本文首先概述了k-优美图的研究现状、应用及其研究意义,然后给出了图论的基础知识,最后研究了特殊并图的k-优美性和平衡性问题,主要包括:
⑴给出当p≥2,q≥3时,图Sn∪Kp,q的优美标号。
⑵给出图Sn∪K2.2(n为正整数)不是平衡图的结论。
⑶证明了当n≠2时,图Sn∪K2,2不是优美图。
⑷给出图S2∪K2,2’S2UK3,2和C6∪P3的强k-优美标号并证明其不是平衡图。
⑸给出当min{p,m}≥2(m,n,p,q为正整数且m≤n,p≤ q)时,图Km,n∪Kp,q的平衡标号。
其他文献
本文研究了具有S-分布时滞的三类递归人工神经网络解的全局渐近性态.第一章,研究了一类S-分布时滞Cohen-Grossberg神经网络的全局指数稳定性.首先利用Gronwall不等式证明系统
设计思维课程是艺术设计专业对学生的思维方式进行研究、开发和有效训练的课程设计与体系.更加侧重于培养学生纵向思维能力与横向思维能力的交叉,相对于技巧性的知识积累更注
Landweber迭代算法是一种重要的代数学重建算法,Landweber系统的收敛在理论和实践上都非常重要。在本文中我们介绍了一种基于Landweber系统的限制角图像重建算法及其收敛条件
自从智慧城市的概念首次被提出以来,城市的三维重建引起了广泛的关注。进入21世纪以来,激光扫描技术得到显著的提高,它能够快速、准确、大范围地获取城市场景的三维数据,为城
在复合材料问题、多孔渗流问题及高Reynolds数的湍流输运问题等实际问题中,会遇到具有多个尺度的偏微分方程。对这类方程如果用传统的有限元方法求解,则需网格尺度小于方程中的
长期以来,在教学中片面强调教师的主导作用,忽视学生的主体作用;强调以教材为中心,注重知识的灌输,忽视了学生学习方法的指导.实践证明忽视了"学
这篇硕士论文集中了作者在攻读硕士学位期间的主要研究成果,主要研究n维单位球上Bloch型空间(包括经典Bloch空间、α-Bloch空间、μ-Bloch空间)的刻画问题,推广了单位圆盘和单
在当前的教育改革背景下,深化对初中语文教学模式的改革已迫在眉睫,其中开展引导式名著阅读教学活动,能够有效提升阅读教学效果以及促进学生文学素养的养成,同时对于学生语文
本文主要利用函数空间理论对解析函数空间上微分复合算子的有界性与紧性进行研究.得到了Logarithmic-Bloch空间上微分复合算子DC??(或C??Dm)是紧算子的充分必要条件,得到了Log