分数[a,b]-因子的紧孤立韧度条件

本文研究了分数[a,b]-因子和孤立韧度相关性的问题.利用子图分解的方法,获得了一个图存在分数[a,b]-因子的孤立韧度条件,通过反例说明该条件是紧的.改进了原有对分数[a,b]-因子的孤立韧度界.

基于临床实践指南/专家共识的乙型肝炎预防策略知识图谱构建

目的探讨不同人群乙型肝炎(乙肝)预防策略之间的关联,为乙肝预防的决策制定和实践提供科学依据。方法检索国内外乙肝指南和专家共识,提取乙肝预防推荐意见并抽取实体、关系和属性数据,利用Python的py2neo库调用数据,将其导入Neo4j图数据库中构建可视化知识图谱。结果检索8个数据库和12个官方网站,共获得中文指南6部、专家共识2部,英文指南16部、专家共识2部,提取了260条预防相关推荐意见。根据推荐意见抽取得到适用人群、特殊人群、检测类操作、干预类操作、药物大类、具体药物名称、时机和推荐程度共8种实体,以及操作选择、最佳操作时间、用药选择、用药时间、进行和包含共6种关系,最终构建了筛查、疫苗接种、母婴阻断、管理策略和暴露后预防共5个知识图谱,为不同人群提供相应的乙肝预防策略。结论乙肝预防策略知识图谱的构建有助于医疗工作者和公众更好地了解乙肝预防措施,为决策者制定更具针对性和有效性的乙肝防控策略提供科学依据,促进乙肝防控工作的全面展开和持续发展。

烟草科技知识图谱服务平台的设计与实现

为实现对烟草科研数据的高效管理、融合和深度挖掘,基于知识图谱技术,设计并实现一个基于B/S架构,遵循J2EE规范的烟草科技知识图谱服务平台。平台实现基础知识查询、烟草科研人员机构画像、合作网络分析、关联路径发现、科研社区发现、研究热点分析等功能。测试结果表明,该平台通过对烟草科研数据深入挖掘分析和多角度多层级的可视化展示,实现烟草科研领域数据到信息再到知识的知识发现过程。该平台的应用可以为烟草科研人员准确把握研究方向,寻找潜在合作伙伴,提高科研活动效率提供支持。

圈的三种积图的b-染色与b-边染色

设σ是G的一个k-点染色,若在G中一定存在一个点,使得该点在其他k-1个色类中都至少有一个邻居,则称该点为b-点,称σ为G的一个b-染色.其中,最大的k值称为G的b-色数,记为φ(G).设σ是G的一个k-边染色,若在G中一定存在一条边,使得该边在其他k-1个色类中都至少有一个邻居,则称该边为b-边,称σ为G的一个b-边染色.其中,最大的k值称为G的b-边色数,记为φ'(G).

(a,b,k)-临界图(英)

设G是一个图且设a，b是非负整数，a＜b．如果消去G的任意K个顶点剩下的图有[a，b]-因子，则称图G是（a，b，k）-临界图，本文给出了一个图是（a，b，k）-临界图的一个充分必要条件，讨论了该条件的一些应用，研究了（a，b，k）-临界图的性质。

基于改进图着色理论的聚类算法

为有效解决由于数据规模的不断扩大,图规模显得更加复杂,从而影响聚类效率这一难题,提出了一种新的图着色理论,该理论在图着色理论的基础上进行改进,基本过程为:在运用贪心算法得到的着色图的基础上,重新对已经着色好的顶点进行颜色调整,以期达到更好的聚类效果。利用衡量聚类质量的指标DunnG对聚类结果进行分析。实验结果表明,新算法可达到更高的聚类质量。

三维CAD模型局部结构检索属性图算法

由用户交互式地选择欲检索的模型局部结构,并自动生成该局部结构的属性图;然后取出三维CAD模型库中每个待检索模型,根据模型的B-rep表示过滤出其中与欲检索局部结构组成面相似的面,通过删除不相关面,有效地将可能相似的局部结构从待检索模型中分离出来;最后利用图论中二分图最优匹配算法计算出模型中分离出的结构和欲检索局部结构的相似系数,并将该相似系数作为实现模型局部相似性检索的依据.实验表明,该算法能够实现CAD模型局部结构检索,并与人视觉上的相似性判断基本一致.

TeeChart控件在B/S结构大坝安全监测系统中的应用研究

B/S系统正在成为大坝安全监测系统的开发方向,其中采集数据的统计图形显示必不可少。以在服务器端安装TeeChart控件为例讨论了图形显示方案,对TeeChart控件的组成、属性和方法作了详细介绍。在分析TeeChart的使用方法和步骤的基础上,着重探讨了B/S结构大坝安全监测系统中多坐标系绘图的解决方法,并对其在昭平台水库监测系统中的应用做了简要说明。

孤立韧度与分数(a,b;n)-临界图

设G是一个图,a,b,n是正整数且1 a b,n 0.定义了分数(a,b;n)-临界图,并给出了G是分数(a,b;n)-临界图的与孤立韧度有关的充分条件.

一些与圈图构成的Corona图的b-染色

图G的一个(k)b-染色是一个正常k染色,且满足在每一个色类中至少存在一个顶点,使得该顶点与其他每个色类中至少一个顶点是邻接的.图G的b-染色数用b(G)来表示,b(G)为最大的正整数k,且用k种颜色能够对G进行b-染色.对于任意的k:χ(G)≤k≤b(G),若用k种颜色能对图G进行b-染色,称图G是b-连续.通过设计具体b-染色方案,研究了Corona图CnoPm、CnoK1,m以及CnoWm+1的m-度与b-染色数,且证明这些图都是b-连续的.

结合L^＊a^＊b^＊彩色空间改进的Graph-Based图像分割方法

针对Graph-Based方法容易出现欠合并现象的不足,结合L*a*b*颜色空间,提出一种改进的Graph-Based图像分割方法。该方法首先将图像由RGB空间转换到L*a*b*颜色空间,接着将每个像素作为节点构造带权无向图,相邻节点之间的欧氏距离作为图的权值,表征相邻像素间的颜色差异;同时,引入一个常数s用于控制颜色差异程度。实验证明,该方法效率高,分割效果良好。

[a,b]-对等图的范-型条件

既是[a,b]-覆盖又是[a,b]-消去的图称为[a,b]-对等图.设1≤a<b为整数,G是阶为n的图,其中n相对于a,b充分大.若δ(G)≥a+1且对G中每一对满足d(x,y)=2的顶点x,y,都有max{degG(x),degG(y)}>an+1a+b,则G为[a,b]-对等图.给出了一个图是[a,b]-对等图的关于范-型条件及邻域并的若干充分条件,并指出定理中的条件在一定意义上是最好可能的.

分数临界图的新韧度条件（英文）

一个图G称为分数(g,f,n)-临界图如果满足从G中删除任意n个顶点,其剩余子图依然存在分数(g,f)-因子.得到分数(g,f,n)-临界图的新韧度条件,若t(G)≥b2-1-Δ+bn/a,则G是分数(g,f,n)-临界图,其中Δ=b-a.进一步地,给出分数(a,b,n)-临界图的韧度条件.

采用粒子群优化和B样条曲线的改进可视图路径规划算法

针对传统局部路径规划中容易陷入局部陷阱和规划路径不平滑的问题,提出一种将改进可视图,基于B样条曲线和粒子群优化算法结合起来规划一条平滑路径的算法.该算法由多边形动态生成、路径规划和路径平滑3个步骤组成,为了逃离局部陷阱,在多边形动态生成的过程中增加环境记忆功能,并通过路径平滑过程,使规划的路径更能满足移动机器人动力约束条件.仿真实验结果验证了算法的有效性,对比其他几种路径规划算法,所提出算法规划的路径质量更高.

结合纹理特征改进的GBIS图像分割方法

针对GBIS(efficient graph-based image segmentation)方法在分割含有较丰富纹理信息的图像时,分割效果不理想的问题,在L*a*b*彩色空间下,结合图像的纹理特征,提出了一种改进GBIS图像分割方法,记为IG-BIS(improved efficient graph-based image segmentation)。该方法首先将图像由RGB空间转换到L*a*b*颜色空间;接着,结合L*a*b*彩色空间,对GBIS方法中的权值函数作了改进,引入了一个常数s,用于控制相邻像素之间颜色的差异程度;然后,用熵的方法来获取L*a*b*彩色图像的纹理特征;最后,结合图像的纹理信息,改变了GBIS方法中的区域合并条件,得到最终的分割结果。实验证明,与原算法相比,该方法在分割精度与分割质量上有了很大程度的提高。IGBIS有效地抑制了彩色图像在分割中存在的过分割现象,并适合于含有丰富纹理的彩色图像。

邻域并和[a,b]-因子

设ａ＜ｂ是整数，Ｇ＝（Ｖ（Ｇ），Ｅ（Ｇ））是一个图．Ｇ的一个支撑子图Ｆ称为Ｇ的一个［ａ，ｂ］－因子，若对任意的υ∈ＥＶ（Ｇ），有ａ≤ｄ_Ｆ（υ）≤ｂ．本文得到了下列结果：设１≤ａ≤ｂ是整数，Ｇ是一个阶为ｎ的图，最小度δ（Ｇ）≥ａ且＞（ａ＋ｂ）（２ａ＋２ｂ－３）如果对于Ｇ的任意两个不相邻的顶点ｕ，υ有Ｎ_Ｇ（ｕ）ＵＮ_Ｇ（υ）≥ａｎ，则Ｇ有一个［ａ，ｂ］－因子．

一些特殊Corona图的b-连续性

图G的b-染色是一个正常顶点染色,且在每两个色类之间至少存在一条边.图G的b-染色数是最大的整数k,满足用k种颜色能对G进行b-染色,记为b(G).一个图G称为b-连续的当且仅当对于每个正整数k,χ(G)≤k≤b(G),图G存在一个(k)b-染色.本文根据Corona图的结构性质,通过设计具体染色方案的方法,证明了一些特殊Corona图的b-连续性.

基于CAD的变比例剖面的实体造型

提出以ＡｕｔｏＣＡＤ ２０００为平台，以ＯｂｊｅｃｔＡＲＸ为开发工具，ＶｉｓｕａｌＣ＋＋６．０为实现语言，通过对ＡｕｔｏＣＡＤ的实体边界表示法（Ｂ－ＲＥＰ）数据结构的分析，实现了变比例剖面实体的造型。

Corona图P_nｏF_(1,m)、C_nｏC_m与C_nｏF_(1,m)的b-染色数

在图G=(V,E)的一个正常染色{V_1,V_2,…,V_k}中,若i,j,1≤i≠j≤k,■u∈V_i,v∈V_j,使得uv∈E,称该染色为b-染色.令b(G)=max{k|V_1,V_2,…,V_k:i,j,1≤i≠j≤k,■u∈V_i,v∈V_j,uv∈E},称b(G)为图G的b-染色数.一个图G是b-连续的,如果k:χ(G)≤k≤b(G),用k种颜色可实现对G进行b-染色.通过构造特殊染色方案,研究了Corona图P_noF_(1,m)、C_noC_m与CnoF_(1,m)的b-染色数与b-连续性.

分数(a,b,n)-临界消去图的孤立韧度条件(英文)

在通讯网络中,数据包可行分配问题可视为分数因子问题。孤立韧度是衡量网络易受攻击性的重要参数。研究了计算机网络中的一些理论问题,给出分数(a,b,n)-临界消去图的孤立韧度条件。