【摘 要】
：
设G=(V(G),E(G))是一简单图.给定非负整数r,s,t,定义图G的[r,s,t]-染色为(V(G),E(G))到｛0,1,......,K-1｝的映射c,使得对任意两个相邻顶点Vi,Vj,有|c(vi)-c(vj)|≥r;对任意两条
论文部分内容阅读
设G=(V(G),E(G))是一简单图.给定非负整数r,s,t,定义图G的[r,s,t]-染色为(V(G),E(G))到｛0,1,......,K-1｝的映射c,使得对任意两个相邻顶点Vi,Vj,有|c(vi)-c(vj)|≥r;对任意两条相邻的边ei,ej,有|c(ei)-c(ej)|≥s;对任意一对关联的点和边Vi∈V(G),有|c(Vi)-c(ej)|≥t.图G的[r,s,t]-染色所用的最小K称为图G的[r,s,t]-染色数,记作Xr,s,t(G).给出了Kn,n的所有[r,s,t]-染色数.
其他文献
拟合优度检验是检验给定分布（分布族）对数据的拟合程度，即:H0∶F∈P0vsH1∶F∈P0;关心的问题是如何构造一个合适的统计量，使检验在控制第一类错误的情况下，尽量减少犯第二类错误的
本文主要讨论能量依赖速度的四阶特征值问题通过引进双Harrfilton算子K、J，利用Lenard递推序列，进而得到上述特征值问题所对应的发展方程族及Lax表示. 本文主要通过与一个约
假定D是一个无环有向略，D的竞争图是指一个与D有相同的顶点集的无向图，满足在这个无向略中顶点u和顶点v之间有一个条边当且仅当存在一个顶点x∈D使得(u,x),(u,x)是D中的弧.图G
随机泛函微分方程可以看成是随机微分方程与确定性泛函微分方程的综合与推广，由于用该方程描述的系统既考虑了延迟因素又兼顾了随机扰动的影响，一般更能反映实际问题的需要，因而