图的L(1,1)—标号

来源 :浙江师范大学 | 被引量 : 1次 | 上传用户:forsoother
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给定一个图G,用V(G),E(G),△(G),δ(G),g(G)和d(u,v)分别表示图G的顶点集,边集,最大度,最小度,围长和顶点u,v之间的距离.图G的一个正常k-顶点染色是指一个映射f:V→{1,…,k},使得对任意uv∈E(G),满足f(u)≠f(v).若图G有一个正常k-顶点染色,那么就称图G是k-顶点可染的;使G有正常k-顶点染色的最小k值称为图G的色数,记之为x(G).对于正整数p和q,图G的一个k-L(p,q)-标号是指一个映射φ:V→{0,1,…,k},满足:(1)若uv∈E(G),|φ(u)-φ(v)|≥p;(2)若d(u,v)=2,|φ(u)-φ(v)|≥q.类似定义图G的标号数λp,q(G).特别地,当p=q=1时,图的L(1,1)-标号称为图的2-距离染色.   图的L(p,q)-标号,是从频率分配等实际问题中抽象出来的染色模型,随着其理论研究的深入和实用价值的体现,受到了众多的图论学者和理论计算机学者的关注.其中L(1,1)-标号受到了更多图论学者的关注.Wegner(1977)曾提出猜想:设G是平面图,若△(G)=3,则λ1,1(G)≤6;若4≤△(G)≤7,则λ1,1(G)≤△(G)+4;若△(G)≥8,则λ1,1(G)≤「3/2△(G)」.   本文主要围绕该猜想讨论平面图的L(1,1)-标号.第一章简述目前图的L(1,1)-标号研究现状、存在问题和陈述了本文的主要结果.第二章主要讨论围长至少为6平面图的L(1,1)-标号,部分肯定了猜想.第三章主要讨论围长至少为5的平面图的L(1,1)-标号,改进了目前的一些研究结果.第四章围绕最大度为4的平面图,给出了目前最佳的L(1,1)-标号数.
其他文献
在计算机辅助几何设计中,一个普遍的问题就是构造具有一定连续性的光滑拼接插值曲面,然而当数据点本身具有一些内在的性质时,诸如:正性,单调性,凸性等,人们希望构造的曲面也能保持这
球面插值方法在许多科研及实际应用领域有着较为广泛的应用。比如在环境资源勘探,生物医学工程,数学建模领域,尤其为地球物理科研问题中有关地球探测提供了高精度的方法。  
本文考虑下面三阶非线性中立微分方程[a(t)(x(t)+b(t)x(τ(t)))”]’+f(t,x(g1(t)),…,x(gk(t))=c(t),()t≥t0的有界正解的存在性和多重性,其中k是正整数,t0是实数,函数a,b,c,τ,gj是从[
火电厂中,锅炉汽包水位是锅炉安全运行的一个重要参数,特别是对高参数、大容量的锅炉,随时准确监视汽包水位的变化就非常重要。本文主要对就地水位表和差压式水位表的工作原理及
在科学研究的应用中,微分方程作为一种重要工具在物理,化学,生物中扮演着重要的角色,其中脉冲微分方程是微分方程的一个重要分支.本文主要讨论三类脉冲微分方程正解的存在性,其中
A novel 0.1% Pd-0.05% (mass fraction) Pt/stainless steel wire mesh catalyst was prepared for volatile organic compounds (VOCs) elimination.The catalyst was synthe
在过去十年中,人们对相依随机变量之间的相依关系产生了越来越浓厚的兴趣,其背后的推动力就来自银行和保险公司管理的新制度.金融行业的决策者们希望找到一种合适的风险管理工
在现实生活中,很多问题的数学模型可以表现为互补问题,互补问题与非线性规划、极大极小、对策论、不动点理论等分支有紧密联系。互补问题的出现,引起了当时人们的浓厚兴趣,许多人
本文主要内容概括如下:   第一章首先介绍了孤立子理论的发展历程、主要求解方法和当今孤立子的研究范围与应用方向。然后阐述李群方法的发展概况及其在求解方程精确解的主
在计算数学中,插值与逼近问题是最基本问题之一,而多元插值问题则是关于该问题的一个重要的研究方向.由于多元插值问题在多元函数的计算、曲面的外形设计以及在实际问题中(例如