【摘 要】
：
设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]-染色数.
其他文献
我国的国企改革,是摸着石头过河的过程。在近四十年的改革历程中,随着改革的不断深入,国企改革理论完善了,改革方向明确了,改革路径清晰了,并取得了巨大的成就。
The reform
拟合优度检验是检验给定分布（分布族）对数据的拟合程度，即:H0∶F∈P0vsH1∶F∈P0;关心的问题是如何构造一个合适的统计量，使检验在控制第一类错误的情况下，尽量减少犯第二类错误的
现行烟草行业制度体系是专卖、专营、专管,随着行业不断发展,为了更好的发挥X烟草公司的潜在能力,通过分析,如何让X烟草公司成为众多烟草行业中最有力的竞争者,并在销售市场
一、2002年中国连锁零售业界现状 2002年中国零售业实现销售总额逾四万亿元人民币,占GDP的40%强,而在十五期间零售商品总额年均增长率为10.5%。同时,根据国家经贸委贸易市场
据深圳市有关负责人证实,媒体日前广泛报道的深圳廉政公积金制目前只是一个设想,尚没有具体的操作办法,更谈不上“100万元至200万元的数字问题”。深圳市监察局局长张伟雄表
由于世界各地的快速城市化,最近几年来城市规划成为一个越来越重要的问题.本文主要研究衡量城市精明增长成功程度体系的建立,我们首先设计了精明增长指标,把它分成三个部分—
本文主要讨论能量依赖速度的四阶特征值问题通过引进双Harrfilton算子K、J，利用Lenard递推序列，进而得到上述特征值问题所对应的发展方程族及Lax表示. 本文主要通过与一个约
假定D是一个无环有向略，D的竞争图是指一个与D有相同的顶点集的无向图，满足在这个无向略中顶点u和顶点v之间有一个条边当且仅当存在一个顶点x∈D使得(u,x),(u,x)是D中的弧.图G
随机泛函微分方程可以看成是随机微分方程与确定性泛函微分方程的综合与推广，由于用该方程描述的系统既考虑了延迟因素又兼顾了随机扰动的影响，一般更能反映实际问题的需要，因而