Wm ∨ Wn的邻强边色数

得到了Wm ∨ Wn的邻点可区别边色数,其中Wm与Wn分别表示m 1阶和n 1阶的轮,Wn ∨ Wn表示Wm和Wn的联图.     

关于Uni=1miC24的优美性

优美图是图论中的重要课题,至今对非连通图优美性的研究并不多,特别对n个图的并图优美性的研究就更少,笔者给出一类非连通图Uni=1miC24,证明了当mi≥2(i=1,2,…,n)时,这类图是优美图,也是交错图,并在此基础上进行了推广,从而给出构造一类任意n个图的并图是优美图和交错图的一种方法.     

数字地形分析系统(DTAS)的设计

本文应用文献[1]和[7]的算法建立DTAS,设计DTAS软件,并应用DTM数据进行试验,获得了多种地形参数,并自动绘制出各种地形条件图。     

结合区域特性的交互式图像分割

针对现有的交互式分割算法对用户标记的数量与位置敏感的问题,提出了一种与图像区域特性结合的分割算法.首先将均值漂移分割的小块区域作为虚拟像素,参与有权图构建,从而为信息向远方同质区域的像素传播提供路径;然后设计一个基于像素归属于各类用户标记的概率代价函数,并采用微粒群算法进行全局寻优,最后将获得的归属概率作为判据实现分割.实验结果表明,即使采用少量用户标记也可以获得满意的分割结果,说明该算法对标记的数量与位置具有很高的鲁棒性.     

两类2连通(n,n+4)图的色唯一性

2连通的(n,n 4)图是有n个顶点n 4条边的连通图,利用图的色多项式理论研究了两类2连通的(n,n 4)图的色性,由此部分或完全解决了图G5和图G12的色唯一性问题.     

CNGM:一种新颖的候选网生成算法

提出一种新颖的候选网络生成算法,并提出完全元组集图的概念,该算法通过预处理完全元组集图,建立候选网络索引;利用关键词的非自由元组集名字来查找候选网络索引得到候选网络.本算法使得候选网络的生成利用索引来完成,理论分析和实验结果表明:该算法大大减少了候选网络的生成时间,提高了关键词搜索的效率.     

丢番图方程ax^2＋by^2=z^（3^n）整数解族问题研究

研究了丢番图方程x2＋axy＋y2=z2,ax2＋b2y=z3n和x2＋pxy＋y2=z2n整数解族问题,给出了它们的整数解族公式。     

基于分类技术的Blog用户兴趣挖掘

文章通过分析Blog用户兴趣挖掘的重要性,提出了一种基于文本分类技术的自动挖掘Blog用户兴趣的方法,帮助用户自动推荐相似兴趣的博客以及为用户提供个性化的搜索与浏览博客内容的服务.     

基于函数调用序列模式和函数调用图的程序缺陷检测方法

基于函数调用模式挖掘的程序缺陷检测方法通常挖掘出的模式较多,疑似缺陷数量大,人工确认疑似缺陷开销高,且易引入误判.为此,该文提出一种基于函数调用序列模式和函数调用图的程序缺陷检测方法.首先,挖掘函数调用序列模式;其次,通过分析待检测程序,生成函数调用图;第三,结合函数调用序列模式和函数调用图,检测程序中的疑似缺陷.实验结果表明,在不影响缺陷检测效果的前提下,本方法有效减少了疑似缺陷数量,降低了人工确认开销.     

黑猩猩是你的亲戚

如果它看上去像鸭子，走起路来像鸭子，叫声也像鸭子，那么它就一定是一只鸭子了，是吗?现在看来；那可不一定，除非经过ＤＮＡ检测证实。随着科学的发展，在物种分类领域，ＤＮＡ检测正展示给人们物种间越来越多出乎意料的亲缘关系。 外表的欺骗 最近，美国宾夕法尼亚州州立大学和威斯康星大学的科学家通过基因检测证实，事实上形似鸭子的　　与颇具异国情调的火烈鸟的亲缘关系比与鸭子的更近。这一发现与人们过去的普遍看法大相径庭，因为火烈鸟和　　毫无相似之处：一个是长脚鹤颈；毛色鲜艳热烈，另一个则是矮脚短颈而毛色灰暗无光。 近…