【摘 要】
：
L(2,1)标号问题是经典着色问题的一个推广，而L(2,1)圆标号问题对L(2,1)标号问题的一个变形，社k是一个正整数，f:V(G)→{0,1,2,…,k-1}是一个映射，如果成立，其中｜X｜k:=min{｜X｜,k-｜X｜},则称
论文部分内容阅读
L(2,1)标号问题是经典着色问题的一个推广，而L(2,1)圆标号问题对L(2,1)标号问题的一个变形，社k是一个正整数，f:V(G)→{0,1,2,…,k-1}是一个映射，如果成立，其中｜X｜k:=min{｜X｜,k-｜X｜},则称f是图G的一个k-L(2,1)-圆标号，图G的L(2,1)，圆标号数，记作σ2,1(G)，定义为：
给定两个图G和H，G和H的直积图，记为G×H，其顶点集合定义为v(a×H)=V(G)×V（H），边集合定义为E（G×H）={（（x,y）,（x,y））｜xx∈E(G)且yy∈E（H））.给定两个图G和H，G和H的笛卡尔乘积图，记为G□H，其顶点集合定义为V(GH)=V(G)×V(H)，边集合定义为E（G□H）={（（x,y）,（x,y）｜x=x且yy∈E（H）或者y=y且xx∈E(G)}.
本文完全确定了路和完全图的直积图的L(2，1).圆标号数，以及路和圈的笛卡尔乘积图的L(2，1)-圆标号数.
其他文献
本文研究如下的拟线性椭圆型方程：此处公式省略：其中此处公式省略：是p拉普拉斯算子.在对位势函数V(x)和非线性项g(u)做适当假设的情形下,我们证明了方程（1)的基态解和无穷多解的
本文考虑一类非线性周期微分方程在退化平衡点附近小扰动的约化问题。通过引进外部参数，对变量进行仿线性周期变换，将原问题化为具有外部参数的系统的约化问题，再由隐函数定理和
旅游是人们为了休闲、商务或其它目的，离开惯常的环境，到某些地方去以及在某些地方停留，但连续停留时间不超过一年的活动。在人类社会物质文明和精神文明较发达的今天，旅游成为人
随着科学技术的高速发展，人们对各种高新产品的性能及其可靠性越来越重视，可靠性理论已广泛应用于航空、航天、国防、金融、网络、交通、通信等众多领域，使得可靠性理论及其相关
变分方法解决非线性问题最终归结为找相关泛函的临界点.通过对变分泛函引入参数可以将一些经典的临界点方法进行改进，使它们的适用范围更广.本文主要是研究几种改进了的临界点
在逼近问题中，对于不同的目标函数，采用的逼近算子也有所不同。Kantorovich算子是Bernstein算子的一种推广。本文是以Bernstein算子及其推广算子的函数逼近性质为基础，研究推广
由信度理论厘定信度保费是非寿险保费计算的一个重要方法，信度理论在国外已经有许多研究，特别是近几年，将现代统计理论和传统的信度模型相结合，产生了很多既有理论深度又有实用价
本文分为两个部分.第一部分研究一阶拟线性双曲组Cauchy问题行波解的存在性及稳定性.在弱线性退化条件下，证明了拟线性双曲系统Cauchy问题适当小的此处公式省略：范数适当小的行
近年来，非线性科学迅速发展成为一门新的学科。孤子理论作为非线性科学的一个重要分支，从二十世纪六十年代以来获得了重大的发展，在流体力学、等离子体、光学、通信等自然科学领