网络流量测量中一种分布式有效测量点选择算法

提出了一种分布式求解弱顶点覆盖集的近似算法，用于网络流量有效测量点的选择，该算法不需要维护网络拓扑的全局信息，仿真结果表明，比较现有算法，新算法能找出更小的弱顶点覆盖集，具有更好的町扩展性。     

低度外平面图的点强全染色

图G的一个k-点强全染色是指图G的正常全染色f，若任意x，y∈N[υ]，有f(x)≠f(y)，简记为k-VSTC，称xT^υ5(G)=min｛k／G有k-VSTC}为G的点强全色数。研究了低度外平面图的点强全染色，证明了对△(G)=3的外平面图G有4≤xT^υs(G)≤5。     

HDTV视频编码器的场景切换

当图象序列的帧与帧之间发生场景切换时,会影响视频编码器的编码质量．为提高高清晰度电视（ＨＤＴＶ）的视频编码器的编码质量,针对其采用的国际标准ＭＰＥＧ－２中ＧＯＰ的结构,提出按场景切换对齐的一种新的ＧＯＰ格式．软件模拟结果显示,ＭＳＥ值明显缩小,ＳＮＲ提高了３ｄＢ,效果较好．     

一种基于内容的镜头边界快速检测方法

镜头边界检测是视频索引研究领域中的一项重要技术和基础步骤,近年来受到广泛的研究,但大量的研究过度关注算法的检测精度(从查全、查准两方面考虑)而忽略了算法的运算成本.就目前已有的框架和算法进行改进,提出一种兼顾检测精度和运算速度的镜头边界检测方法.该方法引入预处理技术,在进行镜头边界检测前过滤掉视频中不包含镜头转换的视频序列,从而在不失精度的前提下提高算法运行速度.试验证明该方法在提高检测速度的同时可以有效地检测出视频序列中的突变、渐变边界,并且获得了令人满意的精度.     

正则图m-限制边连通度的存在性

图G的m-限制边割是删除它以后G不连通,且留下的每个分支的阶至少为m的边子集;m-限制边割的最小基数称为m-限制边连通度。设G是连通（k-2）-正则图,阶至少为2k（k≥5）。证明了G的k-限制边连通度存在当且仅当G不属于一种特殊图类G^＊ k-2.     

赤霉素对郁金香切花品质的影响

在郁金香现蕾期采用不同浓度的赤霉素进行喷施处理,结果表明,50mg/L处理对郁金香切花品质各指标的处理效果最显著。     

嵌入曲面的图的点荫度

图 G 的导出森林 k-划分是指其顶点集 V（G）的一个 k-划分（V1,V2,…,Vk）,使得对于每个 i（1≤i≤k）,导出子图 G[Vi]是一个森林。图 G 的点荫度是使得图 G 有导出森林 k-划分的最小的正整数 k,记为 va（G）。主要证明了如果图 G 能够嵌入到欧拉示性数非负的曲面上,则当图 G 满足三类条件时,可以得到 va（G）≤2。     

利用C5馏分中的环戊二烯制降冰片烯二酸酐的工艺研究

通过对石油烃类裂解制乙烯过程中的副产物－C5馏分与顺酐发生Diels-Alder反应制备降冰片烯二酸酐（以下简称降酐）的工艺条件研究，结果表明：将C5馏分原料分割成－50℃，－100℃，＞100℃三种馏分，选择－100℃馏分作为洗液，＞100℃馏分不经蒸馏作为反应溶剂，＞100℃馏分经170℃高温解聚后作为反应原料，合成条件：顺酐、环戊二烯＝1：1．2（摩尔比），温度40℃，反应时间3h，产品收率为85％左右（以顺酐汁）。本工艺所生产的降酐成本低，质量稳定，纯度高，无三废排放，对环境无污染。     

水位变化条件下波浪侵蚀坡面微地貌演变过程

大量水利工程的修建形成大量的水库,由于水利工程有调控水资源的需要,水位涨落在所难免,这种条件下波浪对库岸的侵蚀与水位固定时必然不同．利用水槽模拟试验,研究水位在涨、落以及固定时波浪对20。边坡的侵蚀．结果表明,水位涨落时与水位固定时波浪侵蚀过程有明显不同．水位下落时15～30rain为主要侵蚀时间段,中部土体侵蚀严重,水位上涨和固定时中上部土体侵蚀严重．3种水位条件下,侵蚀率都呈现先快后慢的趋势．水舌作用是波浪侵蚀的重要因素之一．当对库岸进行构件保护时,可考虑以消减水舌拍击坡面的力量为主要手段．     

扇、轮和完全图的r(2)点色数

提出了图的r(2)点染色的概念,研究了扇Fn、轮Wn、完全图Kn的r(2)点染色问题,并得到了它们的r(2)点色数.