几类分裂图的（2，1）-全标号

对与频道分配有关的一种染色问题——（p,1）-全标号进行研究,结果表明,图G的（P,1）-全标号是一个映射厂：y（G）uE（G）-{0,1,…,后},使得：G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相差P-（P,1）-全标号的跨度是指两个标号差的最大值。图G的（P,1）．全标号的最小跨度叫（P,1）一全标号数,记作A：（G）。根据分裂图的特征,利用穷染法,得到了几类分裂图的（2,1）-全标号数。     

高度平面图的列表L（p，g）-标号

如果平面图G的最大度△（G）=｜V（G）｜-k,k=1,2,…,则称G为一个hk-图,k=1,2的hk-图称为高度平面图．研究了高度平面图G的列表L（p,q）-标号问题,给出了高度平面图G的列表L（p,q）-标号数λl（G;p,q）的上界,并对hi-图证明了λl（G;p,q）≤（2q-1）△＋6（p—q）;对h2-图有λl（G;p,q）≤（2q-1）△＋8p-6q-1．     

图的最大度与（p,1）-全标号

图G的一个(p,1)全标号是与频道分配有关的一种染色,它是从V(G)UE(G)到一个整数集合的映射,且满足:1)图G的任意两个相邻的顶点得到不同的整数;2)图G的任意两个相邻的边得到不同的整数;3)图G的任意一个顶点和它所关联的边得到的整数必须至少相差P.一个(p,1)一全标号的跨度是指最大标号数与最小标号数的差.图G的所有(P,1)-全标号函数中最小的跨度,称为图G的(p,1)-全标号数,记为λTP(G).本文我们证明了对任意的图G,其最大度△是偶的且至少是10,则λT2≤2△-1.另外对于任意的简单连通图G,其最大度为△,如果G的最大度点的邻点中至多有△-1个最大度点,则λTP(G)≤p+4.     

最大度是3的2-连通外平面图的（p，1）-全标号

图G的一个(p,1)-全标号是与频率分配有关的一种染色,它是从V(G)∪E(G)到一个整数集合的映射,必须满足:(1)图G的任意两个相邻的顶点得到不同的整数;(2)图G的任意两个相邻的边得到不同的整数;(3)图G的任意一个顶点和它所关联的边得到的整数必须至少相差p.一个(p,1)-全标号的跨度是指最大标号数与最小标号数的差.图G的所有(p,1)-全标号中最小的跨度,称为图G的(p,1)-全标号数,记为λpT(G).本文研究了最大度是3的2-连通外平面图G的全标号数.     

路圈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)-标号数的确切值.     

施图姆定理的几何解释

本文通过几何图形阐明施图姆定理的意义,使学生直观地理解为什么要那样来构作施图姆序列,从而加深对定理本身的理解与记忆。     

高度平面图的列表L(p,q)-标号

如果平面图G的最大度Δ(G)=|V(G)|-k, k=1,2,…,则称G为一个hk-图,k=1,2的hk-图称为高度平面图.研究了高度平面图G的列表L(p,q)-标号问题, 给出了高度平面图G的列表L(p,q)-标号数λl(G;p,q)的上界,并对h1-图证明了λl(G;p,q)≤(2q-1)Δ 6(p-q);对h2-图有λl(G;p,q)≤(2q-1)Δ 8p-6q-1.     

一种并行结构有符号乘累加器的设计

本文采用补码分布式算法,简化了有符号数、无符号数以及混合符号数的乘加减运算,通过改进累加器树结构、全加器逻辑电路,设计了一种新型乘累加器结构。通过Altera公司的EP1C3T144C8实现了该乘累加器6个9位有符号操作数的乘累加运算的功能和时序仿真,结果证明了该算法的有效性。该设计解决了常规DA分布式算法系数不能更新和占用大量RAM资源的缺点,可以应用到数字滤波器设计中,也可以作为快速的运算单元应用到DSP数字信号处理器中。     

拟Mobius梯子的L(1,1,1)-标号

图G的一个L(1,1,1)-标号是从顶点集V(G)到非负整数集的一个映射f,且当距离d(u,v)=1,2,3时,均有|f(u)-f(v)|≥1;其中,u,v是图G的顶点.不妨设0为最小标号,则称图G的所有L(1,1,1)-标号中的最大跨度的f(v)最小数为图G的L(1,1,1)-标号数,记为λ_(1,1,1)(G).给出了拟Mobius梯子的L(1,1,1)-标号数的确切值或上下界.     

R（n，1×m）型图的L（3，2，1）-标号

文章给出了当n≤7时,R（n,1×m）型图的L（3,2,1）-标号数λ3,并提出当n≥8时,R（n,1×m）型图的L（3,2,1）-标号数λ3的猜想．