【摘 要】
：
假定G是一个图,且T是一个包含零的非负整数集,图G的一个T-染色是指分配到图G的每个顶点x上的非负整数f(x),使得当任意x,y∈E(G)时,|f(x)-f(y)|(*)T. T-染色f的edge span是对G
【机 构】
：
河北工业大学数学系,青岛大学数学系
论文部分内容阅读
假定G是一个图,且T是一个包含零的非负整数集,图G的一个T-染色是指分配到图G的每个顶点x上的非负整数f(x),使得当任意x,y∈E(G)时,|f(x)-f(y)|(*)T. T-染色f的edge span是对G的所有边xy中|f(x)-f(y)|的最大值,图G的T-edge span是指G的T染色的edge span的最小值. 该文主要研究了对T={0,1,2,...,k-1}Cdn图的T-edge span,其主要结果是完全解决了该图的T-edge span的计算问题.
其他文献
分析了具有抗多径措施的噪声归一化合并ＳＦＨ／ＭＦＳＫ接收机在存在部分边带的干扰了多径瑞利衰落信道中的性能，着重研究了多和戏加权因子ｗ对该系统性能的影响。
目的：观察中药熏蒸配合玻璃酸钠关节腔注射治疗膝关节骨性关节炎（KOA）的疗效。方法：KOA患者120例，分为观察组66例和对照组54例，2组均采用玻璃酸钠关节腔注入治疗，观察组加用中药熏蒸
板书设计是教师的基本教学技能之一。板书的好坏直接影响教学效果。虽然教师都知道板书设计的重要性，教案中也经常有板书的部分，但是笔者认为，对新教师来说教案本中板书部分的设
基于双带模型引入非电子-声子相互作用,利用自洽近似方法讨论了硼化镁超导体的超导转变温度与掺杂之间的关系.
目的：探讨急性脑梗死高压氧（HBO）治疗的介入时间与疗效的关系。方法：315例急性脑梗死患者按入院顺序分为早期组（〈3d）105例,中期组（5-7d）106例及晚期组（〉10d）104例,均于入院后采用综合
对目前广泛用于制备高Ｔｃ超导薄膜的环形磁控溅射成膜提出了一种新的理论模型，采用泰勒展开计算出了三阶近似的解析结果，通过计算机作出了薄膜生长速率及厚度均匀性随薄膜位置变化
在修身过程中重视“力行”是我国儒家修身理论的一个重要传统。孔子是最早明确提出“力行”的修身方法的。他认为道德修养不仅要获得道德知识,提高自己的道德是非辨别能力,更
全面尝试应用软件工程的新思想、新技术来指导开发二汽一个大型网络管理信息系统,收到了投资少、见效快、质量高的效果。该系统被专家们称为是一个软件工程的示范系统。本文
目的：探讨碱性成纤维生长因子（bFGF）和地塞米松（Dex）在体外培养条件下对SD大鼠骨髓基质干细胞（MSC）增殖与分化的影响。方法：用DMEM冲洗股骨、胫骨骨髓腔，收集骨髓细胞悬液，接种在塑料培
将分散的油井所生产的石油、天然气等集中起来进行初次处理加工之后,合格的油和天然气分别输送到炼油厂和天然气用户的过程叫做油气集输工艺。油气集输工艺在我们国家的石油