【摘 要】
:
图的L(2,1)-标号问题由频率分配问题归结而来.图G的L(2,1)-标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1.
【基金项目】
:
博士后科研启动基金资助项目(0203006211)
论文部分内容阅读
图的L(2,1)-标号问题由频率分配问题归结而来.图G的L(2,1)-标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1.图G的L(2,1)-标号数λ(G)是使得G有max{f(v):v∈ V(G)}=k的L(2,1)-标号中的最小数k.本文将L(2,1)-标号问题推广到更一般的情形即L(4,3,2,1)标号问题,并得出了笛卡儿乘积图的λ4(G)的上界.
其他文献
目的运用系统评价黄连温胆汤及其加减方治疗冠心病稳定型心绞痛的有效性及安全性。方法计算机检索中国知网(CNKI)、中国生物医学文献服务系统(Sino Med)、维普中文期刊服务平
汽车动力总成悬置支架是动力总成系统的安全件和功能件,是汽车悬置系统中的重要组成部分,对车辆低振动噪声和耐久性有重要影响。针对某款轿车变速箱后拉杆安装支架在道路试验
分批排序(Batch Scheduling)是在半导体生产过程的最后阶段提炼出来的一类重要的排序问题.单机分批排序问题就是n个工件在一台机器上加工,要将工件分批,每批最多可以同时加工
教务管理作为学校管理的重要管理分支,其管理程度的好坏直接关系到整个学校的管理水平。本文通过对国内外现有教务管理的比较分析,运用C/S与B/S相结合的模式对教务管理系统进
随着社会经济和技术的不断发展,传统的关于区域产业集聚的产业共享观点存在的产业背景发生了巨大的变化。本文拟对区域集聚的产业价值共享问题研究,提出区域产业集聚是基于区
目前,信息技术与高职院校教育教学融合过程中存在一些偏差和问题,为了更好的促进信息技术与高职院校教育教学深度融合,本文对其融合的原则和途径进行了研究。
有了梦想,学生才有青春活力;有了梦想,学生的生活才有目标,才有追求。没有梦想的人,会对生活感到茫茫然,人生失去方向。有了梦想,就有了动力。梦想是力量的源泉。高中阶段是
航空发动机压气机的非稳定工况取决于叶片的失速现象,失速会导致压气机性能的急剧下降,研究失速时叶栅流场结构对于预测喘振等不稳定现象具有重要意义。以NACA64-A905型叶片
本文比较了传统遗传算法(TGA)和单亲遗传算法(PGA)的异同,进而论述了PGA主要算子的实施方法和现存问题:即由于PGA各算子的随机性过强,难以避免算法的"早熟".为此引入具有强收
移动机器人定位问题是机器人导航和控制领域的一个关键性问题,直接影响位置精度。本文利用激光扫描匹配,基于Fourier变换的位移理论和相似变换下的Fourier-Mellin不变量,提出