Δ(G)=3的图的列表-L(2,1)-标号

记Δ(G)和λl(G)分别为图G的最大度和列表-L(2,1)-标号数.若Δ(G)≤3,则称G为子三次图.证明了若G是子三次图,那么λl(G)≤12;若G为最大平均度Mad(G)8/3的子三次图,那么λl(G)≤10.这一结果进一步支撑了Griggs和Yeh关于距离2标号的猜想.     

建设项目工程造价的全过程控制

建设工程造价管理是建设项目管理中的重要内容,是一个动态控制过程,要使整个建筑工程造价控制在合理的范围内,必须加强对工程项目生产全过程的经济管理和技术控制。本文通过分析实施工程造价全过程管理控制的重要性,针对项目决策阶段、设计阶段、施工阶段工程造价盼全过程管理与控制问题进行探讨,以期进一步提高建设项目投资效益。     

不含4-圈的平面图的L(p,q)-标号

令G为平面图,用Δ(G)和λp,q(G)分别表示G的最大度和L(p,q)?标号数,其中p和q是满足p≥q的两个正整数.证明了若G为Δ(G)≤5且不含4-圈的平面图,则λp,q(G)≤(2 q?1)Δ(G)+8p+1 4q?11.这一结论改进了有关文献的相关结果.     

基于Pareto适应度的混合遗传算法在多式联运问题中的应用

为高效求解多式联运运输方式优化选择问题,提出一种基于Pareto适应度的混合遗传算法,此算法基于Pa-reto支配关系和个体像的小生境数进行适应度赋值,引入重插入算子,采用合理的交叉与变异方法,使得经交叉与变异之后的染色体仍然为问题可行解,提高了收敛速度,实证验证了算法的有效性.     

围长至少为5的平面图的L（P，q）-标号

令Ap,q（G）为图G的L（p,g）-标号数,其中P和q是两个正整数且p≥q。证明了若G是围长g（G）≥5的平面图,则Ap,q（G）≤（2q-1）△（G）＋6p＋10q-8。由此导得对于g（G）≥5且△（G）≥16的平面图G,Wegner的猜想成立。