几类分裂图的（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）-全标号数。     

一类特殊的Kautz无向图的限制边连通度

限制边连通度是传统边连通度的推广,而且是计算机互连网络容错性的一个重要度量．该文考虑Kautz无向图UK(3,n)的限制边连通度λ’,得到如下结果：λ'(UK(3,1))=4,n≥2时,λ'(UK(3,n))=8.     

一种实时事务预分析处理的三段法

给出了一种“三段式”预分析预处理系统框架,提出了一种基于实时事务语义、行为、结构及相关性知识的预分析预处理的“相关图”策略与方法,引入了“影子事务”的概念和机制来支持与实现实时事务的正确执行、系统的内外存数据交换等,从而保证实时事务的定时性要求．     

扇图与轮图的边平均Wiener指标及其算法

文章证明了扇图Fn和轮图Wn的边平均Wiener指标,并给出扇图中任意两边之间的平均距离的算法程序.     

室内楼梯环境2.6 GHz频段传播特性测试与建模

在室内楼梯环境中,测量了2.6 GHz频段的无线传播特性.基于大量的实测数据,建立了路径损耗模型并得到阴影效应Xσ的统计特性,发现Xσ均值和方差随天线高度变化而变化.通过对测得的频率响应做傅里叶反变换,得到均方根（RMS）时延扩展的统计特性,发现其均值与方差也是随天线高度变化而变化.进一步研究均方根时延扩展和频率相干带宽之间的负相关性,得出它们之间满足幂指数关系式.这种传播模型能够为LTE通信系统的设计提供重要依据.     

单圈图的k-距离匹配控制数

单圈图是边数等于顶点数的连通图.令G=(V,E)是无孤立顶点的图,若集合DV(G)是G的一个k-距离控制集且导出子图〈D〉有完美匹配,则称D是G的一个k-距离匹配控制集.k-距离匹配控制数γkp(G)是G的最小k-距离匹配控制集的势.主要证明了单圈图k-距离匹配控制数的一个重要引理,由此找到了单圈图k-距离匹配控制数的上界,并构造了极图.     

按Laplace谱半径对一些偶单圈图的排序

研究一些偶单圈图按其Laplace谱半径排序的问题.利用扩圈变换对偶单圈图S1k的Laplace谱半径影响的证明方法,得出了顶点数为k+2,圈长为k(k≥10)的偶单圈图C(k+2,k)按其Laplace谱半径从大到小的顺序依次排在前三位和最后一位的单圈图.     

不含3,4圈的平面图的无圈边染色的一个结果

利用差值转移方法研究了不含3圈,4圈的平面图的无圈边染色,证得了它们的无圈边色数不超过Δ(G)+2。     

图C~2_n的优美性

给出了图C2n的定义,并对其优美标号进行研究,得到了当n=4k(k≥2)时图C2n是优美图的结论。     

A new class of antimagic join graphs

A labeling/of a graph G is a bijection from its edge set E(G) to the set {1,2,…,|E(G)|},which is antimagic if for any distinct vertices x anAy,the sum of the labels on edges incident to x is different from the sum of the labels on edges incident to y.A graph G is antimagic if G has an f which is antimagic.Hartsfield and Ringel conjectured in 1990 that every connected graph other than K_2 is antimagic.In this paper,we show that if G_1 is an m-vertex graph with maximum degree at most 6r+l,and G_2 is an n-vertex(2r)-regular graph(m≥n≥3),then the join graph G_1 v G_2 is antimagic.