图的若干标号问题

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:xqqsamsung
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的k-(d,1)-全标号是对G的点和边的以{0,1,...,k}为标号集的一个标号分配,使得G中相邻的点标号不同,相邻的边标号不同,相关联的点和边的标号值差至少为d.图G的(d,1)-全标号数λdT(G)定义为G的所有的k-(d,1)-全标号中的最小的k值.平面图G的k-(2,1)-点面标号是对G的点和面的以{0,1,...,k}为标号集的一个标号分配,使得G中相邻的点标号不同,相邻的面标号不同,相关联的点和面的标号值差至少为2.平面图G的(2,1)-点面标号数λ2vf(G)定义为G的所有的k-(2,1)-点面标号中的最小的k值.2002年,Havet和Yu[J]给出了(d,1)-全标号的定义,并猜想:对任意图G,λdT(G)≤Δ(G)+2d-1.2015年,陈东[20]给出了平面图的(2,1)-点面标号的定义,并猜想:对任意平面图G,λ2vf(G)≤7.本学位论文研究了一些图类的(2,1)-全标号及(2,1)-点面标号,主要分为以下三部分.第一章,我们介绍了图论的一些基本的概念以及图的两类标号问题的研究进展,并给出了本论文的主要结果.第二章,我们主要研究了外平面图、哈林图以及棱柱图的(2,1)-点面标号.第三章,我们主要研究了哈林图、一般Mycielski图以及M(Kn,m)图的(2,1)-全标号。
其他文献
低温冷害是影响水稻产量和地理分布的主要因素之一。在水稻生长发育的不同阶段均有可能遭遇低温冷害的影响,导致水稻产量下降,影响品质。因此,提高水稻的耐寒性和培育耐寒的水稻品种对满足世界人口的粮食需求具有非常重要的意义。本研究以耐冷的粳稻新品系J07-23和籼稻品种IR36杂交衍生的回交重组自交系(BIL)为试验材料,分别在萌发期、芽期和苗期进行耐冷性鉴定,并进行耐冷性相关的QTL定位。主要结果如下:1
本文利用矿相显微镜、电子探针、激光剥蚀等手段,对采自麦哲伦海山区维嘉海山的两块板状结壳(MCSD57和MCSD73)及采薇海山北部海盆的一个钴结核(M3BC1702),进行了微观构造、常微量元素、稀土元素、磷酸盐化作用、物质来源及成因等方面的研究,主要结果如下:(1)维嘉海山的板状结壳厚度大,具完整而典型的三层构造。下部致密层主要为水平纹层状构造和柱状构造上下交替排列,中部疏松层为树枝状构造和斑杂
庞大的W-LEDs照明市场前景引起了全世界的关注,高的电光转换效率和控制成本,是我们研究的目标,现阶段首要任务就是优化商用W-LEDs的使用参数和寿命,这就要由荧光粉的发光特性和性能来取决定性作用了。荧光粉主要由粉体基质和活化剂组成,其中大多以稀土离子为激活剂为多。本论文采用平行实验设计方法分别合成了可被近紫外光和蓝光激发的荧光粉,并对这些荧光粉的发光性能进行研究,旨在开发和筛选能有希望被用于W-
本文合成的以环磷腈为基体的P、N协效作用的阻燃剂有反应型和添加型两种,包括四种反应型环磷腈阻燃剂分别是双酚A苯氧基环三磷腈(BPAPCP)、六(4-羟甲基苯氧基)环三磷腈(HHMPC
基于重磁异常不同阶梯度与场源的分形对应特征,研发重磁不同阶梯度联合的场源分布反演方法,重点实现场源边界和深度的高精度和高分辨率反演,从而获得准确的地质体分布,主要开展:(1)针对现有重磁均衡边界识别方法分辨率较低的问题,分析不同阶梯度特征值与场源边界的关系,提出不同阶梯度比值的边界识别方法。模型试验证明,该边界识别滤波器相较于常规同阶梯度比值的均衡边界识别滤波器具有更高的水平分辨率,可以更加准确地
泡沫凝胶是由气体在凝胶中分布而构成的分散体系。作为一种在水基泡沫和凝胶的基础上发展出的新型调剖剂,泡沫凝胶具有用液量少、价格低、效率高、弹性好、强度适中等优点。
研究近几十年来南海夏季风从爆发到撤退演变过程发生的变化及成因对提高南海季风预测的精度和准确性有着重要意义。本文利用ERA–Interim再分析资料、美国气候预测中心CPC降
炼钢-连铸生产中的批量计划对提高设备利用率和生产效率,降低物料损耗和能源消耗具有重要意义。钢铁复杂的生产工艺导致产品质量一致性、稳定性差,使得在制品(板坯和板卷)经
城市化进程的加快已成为改善城市生态环境的最大障碍。由于城市人口密集,土地紧缺,可利用的绿化土地就越来越少。另外,在不能改变城区建筑布局和绿地性质的情况下,为了提高绿
泥质、粉砂质潮滩通常具有较小的坡度(<1%)以及较长的潮间带宽度,由于渗透性低,潮间带宽度大,会形成大尺度的渗出面,因此这类潮滩下覆含水层中地下水动态变化规律的数值模拟研究存在计算速度慢的困难。另一方面,在我国黄渤海地区海岸线上广泛分布有这类平缓潮滩,因此对这类海陆交互带中海水与地下水相互作用的研究具有重要意义。本文采用二维数值模拟软件MARUN开展了平缓潮滩中铅垂剖面上地下水与海水之间相互