一类对称图的优美标号

根据优美图的定义,构造出一种图形并证明了它的优美性,利用构造性的方法对其进行优美标号。     

路圈Cartesian积的局部替换图的L(1,1,1)-标号

图G的一个L(1,1,1)-标号就是从顶点集V(G)到非负整数集的一个映射f,使得当d(u,v)=1,2,3时,都有|f(u)-f(v)|≥1.不妨设0为最小标号,则称图G的所有L(1,1,1)-标号中最大跨度f(v)的最小数为图G的L(1,1,1)-标号数,记为λ_1(G).给出了一类路圈Cartesian积的局部替换图的L(1,1,1)-标号数的确切值.     

两类图的奇强协调性

研究灯笼图和金鱼图的奇强协调性,验证两类图的奇强协调标号算法,并证明两类图是奇强协调图。     

平衡二分图的积的优美性

引入图的积运算，证明了平衡二分图的积的优美性，提供了一种由较小的优美图构造较大的优美图的方法。     

最大流算法的改良

网络中流的问题往往要计算最大流；它的基本算法是标号法，而标号的效率与过程相关，本文基于这个角度对标号法做出针对性地改良，以提高效率．     

多目标多阶段决策最优化标号法

利用模糊数学中的隶属函数将工程施工中常遇到的多目标多阶段决策问题转化为单目标多阶段决策问题，因而可以用动态规划方法求解。隶属函数对多指标策略的优劣评价符合人们的习惯，使用起来较简便。本文构造了符合动态规划要求的具体指标函数，设计了简便的标号法，概念清晰、易懂易用，适合施工管理人员及其他管理决策人员使用，证明了本方法的合理性。     

图Cm-1 ∪ Cm的优美性

证明了C4k+1∪ C4k+2的优美性,得到了Cm-1 ∪ Cm为优美图的充要条件.     

亲切图的性质及其应用

给出了亲切图的构造方法、性质、应用和几种特殊图的亲切标号。     

风车图K_3~t的强协调性

本文给出了 t=4s 和 t=4s 1时风车图 K_3~t 的强协调标号方法,从而证明了 K_3~t 强是协调图的充要条件是:t=0.1(mod 4)