M(o)bius梯的(d,1)-全标号

来源 :浙江大学学报(理学版) | 被引量 : 0次 | 上传用户:youqing_2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的(d,1)-全标号是从V(G) ∪E(G)到非负整数的函数,且满足:(i)G中任意2个相邻顶点的标号不同;(ii)G中任意2个相邻边的标号不同;(iii)顶点与其关联边的标号差至少为d.(d,1)-全标号的跨度是标号差的最大值.G的(d,1)-全标号数是G的所有(d,1)-全标号的最小跨度,记为λTd(G).本文完全给出了M(o)bius梯的(d,1)-全标号数.
其他文献
在Bakhvalov-Shishkin网格上,利用线性插值的Galerkin有限元方法求解一维对流扩散型的奇异摄动问题.在ε≤N~(-1)的前提下,通过使用离散的能量范数,可以得到,关于扰动参数ε是一敛收敛的,其误差阶达到(?)(N~(-2)).最后,通过数值算例,验证了理论分析.
本文以具有凹角长条型内边界的调和方程外问题为例,研究一种以椭圆弧为人工边界的自然边界元与有限元耦合法,给出了耦合变分问题的适定性及近似解的误差估计.理论分析及数值结果表明,用该方法求解带凹角长条型内边界的外问题是十分有效的.
研究了一类广义系统控制理论导出的Riccati矩阵方程对称解的数值计算方法.运用牛顿算法将Riccati矩阵方程的对称解问题转化为线性矩阵方程的对称解或者对称最小二乘解问题,采用修正共轭梯度法解决导出的线性矩阵方程的对称解问题,可建立求Riccati矩阵方程对称解的双迭代算法.数值算例表明,双迭代算法是有效的.
r-ID码和r-LD码与多处理系统的错误诊断有关.r-ID码和r-LD码可通过码字发送的信号确定故障处理器的具体位置.利用最短路和码球,研究了r-ID码和r-LD码两种码在张量图cyn(×)k2
目的 建立大鼠血浆柴胡皂苷b2检测的高效液相色谱方法.方法 色谱柱为Agilent TC-C18色谱柱(150 mm ×4.6 mm,5μm),流动相为乙腈-0.2%三氟乙酸一水(40∶ 20∶ 40),流速为1.0 m
结合宋金元时代青龙河流域的历史变迁,运用考古学方法,通过对刘庄窑地层包含物的年代分析可知,刘庄窑早期地层的年代应为金代中晚期.刘庄窑早期地层出土的钧窑瓷片,反映了明
在辨析清代徽州单篇土地卖契地权类型的方法---地权概念名实分析法的基础上,揭示清代徽州土地卖契地权概念表述的两种形式:显性形式与隐性形式。通过全面阐述清代徽州六个县土
以HEDTA(N-β-羟乙基乙二胺三乙酸)为主配位剂,通过极化曲线测量、电感耦合等离子体发射光谱、表面形貌分析和x射线衍射谱分析等研究了pH对Sn-Ag-Cu三元合金共沉积的影响。镀液
可靠的视觉感知估计体现的是对图像中有意义的那部分结构信息的理解。基于此,描述一个完整的图像和视频抽象化框架,通过一种边缘保持的滤波器有区分地风格化抽象图像和视频的显著部分和非显著部分,并保持两部分之间的和谐过渡。首先,对于显著区域的识别引入一种自动显著性目标分割算法,基于局部空间邻域的自动显著性计算。考虑到实际需要,提供了交互式技术,方便有目的地去指定图像中的显著结构信息。然后,根据生成的显著结构
1993年,CAMERON和PRAGEGER证明了不存在t>7的非平凡的区传递t-设计,并且猜想不存在非平凡的区传递6设计.然而区传递7-设计的存在性仍然是一个公开的问题.本文研究了这一公开问