一些图的对偶带宽

来源 :郑州大学 | 被引量 : 0次 | 上传用户:owenming521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的对偶带宽是指图G中相邻两点最小标号差的最大值,记作B<->(G).该文仅考虑母图H为路的情形.设图G的顶点数为n,图G在路P<,n>上的嵌入可以用一一映射f:V(G)→{1,2,...,n}来表示,f称为图G的一种标号.该文研究了双层星,完全2t分树,等毛虫树,路幂图,长度为2的路与长度为n的圈的乘积图,等高单毛虫树,以及Mobius梯子的对偶带宽.
其他文献
算子理论产生于20世纪初,由于其在数学和其它科学中的广泛应用,在20世纪的前三十年就得到了很大的发展.一个算子矩阵是一个以算子为元素的矩阵,这些算子都是相应Hilbert空间
学位
近年来,无限维李代数的结构理论及其表示理论已经成为李代数研究中的重要对象,并且在这两方面也取得了丰硕的成果.但是还有许多有意义的问题没有解决,该文将对其中两个问题进
信赖域算法是求解最优化问题的一类有效算法.该类算法的基本思想是通过求解一系列二次函数在信赖域中的极小值点逼近最优化问题的解.信赖域算法的一个显著优点是其稳定的数值
微分算子的谱理论不仅是算子理论不可或缺的重要组成部分,也是分析学的主要研究对象.现代量子力学和物理学中的诸多数学问题到最后都被划分到线性空间中的算子问题上来,因而算
该文主要研究以下两类齐次边值问题的整体分歧现象:其中Ω CR是有界光滑区域,λ∈R是实数,a,b,f,g是它们各自变元的已知非线性函数,v是沿( )Ω的单位外法向量.应用泛函分析,