无桥图最短偶子图覆盖的上界

偶子图覆盖问题是图论研究领域的的重要内容之一,为研究最小偶子图覆盖猜想,利用整数流与偶子图覆盖的联系,借助于整数4-流在图的某个圈中扩充的结论,给出并证明了无桥图的最小偶子图覆盖的一个新的上界,改进了范更华给出的结论。

二进制翻译中代码生成的子图覆盖算法

二进制翻译技术能够有效解决二进制兼容问题,促进新型体系结构的发展,也是虚拟机技术的重要组成部分,具有重要的研究和应用价值,但是其效率仍然有待提升,特别是目标代码生成的效率。设计了一种高效的目标代码生成算法——代码生成的子图覆盖算法(subgraph covering for code generation,SCCG),能够以尽可能少的代价生成精简的目标代码。该算法应用数据流图对二进制代码中的基本块进行建模,获取指令间的数据相关,并采用基于子图覆盖的贪心算法得到目标代码。在TransARM原型系统中进行了实现和测试,结果表明该算法获得了更优质的目标代码,并且成本得到了有效控制。

2个七点七边图的图填充与图覆盖设计

研究了2个七点七边图的图填充和图覆盖设计,首先利用带洞图设计给出递归构造,进一步直接构作出递归构造所需的基础构造,最后证明了正则图填充和图覆盖设计的存在性.

基于图覆盖的大数据全比较数据分配算法

在对大数据全比较问题进行分布式处理的过程中,现有的数据分配策略较少考虑比较任务和数据之间的特殊依赖关系,导致存储效率下降、任务分配不均衡。为此,提出基于图覆盖的数据分配算法。通过理论分析将大数据全比较的数据分配问题归纳为图覆盖问题,在此基础上构造图覆盖的最优解,根据特解分配数据。实验结果表明,与基于Hadoop的数据分配策略相比,该算法可确保比较任务具有100%的数据本地性,使节点之间达到负载均衡,并且提高存储节约率和整体计算性能。

基于图覆盖的改进复杂网络免疫策略

提出一种基于图覆盖的改进复杂网络免疫策略。该方法引入模拟退火的思想,利用局部信息,以节点度大为原则选取免疫节点,同时以一定的概率接受度小的节点。使用交互式邮件传播模型,在真实的网络数据集上从免疫效率和免疫代价的角度进行了对比实验。实验结果发现,改进的方法在一些社团结构明显的网络中具有更好的效果,从而验证该方法的有效性。

我国1：5万地形图覆盖84％陆地国土

2008年12月11日，从国家测绘局纪念改革开放30周年座谈会上获悉，30年来我国基本建立了较为完整的测绘基准体系，测制更新了系列基本地形图，目前1：5万地形图陆地国土覆盖率达84％。

CCBN2010力图覆盖全产业链

2月3日，记者从CCBN2010（第十八届中国国际广播电视信息网络展览会）新闻发布会上了解到，“普及数字高清、应用新兴媒体、推进高速网络、开创广电新纪元”将成为3月23日举行的展会主题。在三网融合的大趋势下，2010年将是广电行业发展的重要一年，因此CCBN2010将有线电视数字化、双向网络改造以及播出高清节目所涉及的摄像、

基于图分级的水下有向传感器网络栅栏覆盖策略

栅栏覆盖问题近年来已成为水下传感器网络研究的热点,但水下有向传感器网络的栅栏覆盖问题尚未得到足够的重视。随机部署前提下的水下静态有向传感器网络的栅栏覆盖难度较大,因此目前关于该问题的相关研究成果较少。为弥补这方面研究的不足,该文提出一种基于图分级的有向传感器网络首次栅栏覆盖策略。首先,该策略深入研究了多种位置关系下两个相邻节点之间满足强(弱)连接的条件;其次,利用位置关系条件构建分级图,从中选取合适节点进行栅栏的首次构建。仿真实验结果表明:采用该算法对静态有向传感器网络进行栅栏首次构建在确保较高成功率的前提下采用的节点数更少,保证了较高的网络检测概率和较长的网络寿命。

序决策系统下基于图顶点最小覆盖的属性约简

现如今的互联网时代,数据维度灾难性增长,如何从高维数据中提取有用信息成为一大难题。属性约简是数据预处理的重要步骤之一,能够减少属性维度和计算复杂度,提高分类性能和可解释性。传统的属性约简方法主要基于信息论、统计学或启发式算法,存在不足之处。本文提出了一种基于图顶点最小覆盖的序决策系统属性约简方法,利用图来建模属性之间的依赖关系,使属性约简算法和图论知识相结合。实验结果表明,本文方法在多个数据集上具有较好的约简效果和分类性能,具有良好的可解释性和可视化效果。

路因子临界覆盖图存在的若干充分条件

设G是一个图,如果G的支撑子图F的每个分支都是一条路,则称F是路因子.P_(≥t)-因子表示每个分支至少含有t个顶点的路因子.对于任意e∈E(G),如果图G存在P_(≥t)-因子包含边e,则称图G是P_(≥t)-因子覆盖的.对于图G的任意顶点子集S,|S|=k,如果G-S是P_(≥t)-因子覆盖的,则称G是P_(≥t)-因子临界覆盖的.本文考虑P_(≥t)-因子临界覆盖图存在的几个充分条件,且通过给出极图说明在某种意义下给出的界是最好的.

基于时空矩阵图析土地覆盖演变——以中国珠江三角洲为例

[目的]在快速城市化的三角洲地区,气候变化与土地覆盖演变是高度相关的。因此,图析土地覆盖的演变过程,从而探讨人类活动对城市系统的影响,并评估城市抵抗自然灾害的能力至关重要。[方法]从空间和时间维度系统分析了珠江三角洲(简称珠三角)的土地覆盖演变模式,以揭示土地利用政策对珠三角地区的空间影响,并为应对气候变化和城市可持续发展提出建议。[结果]建立了一种利用R Studio、完全基于开放数据、通过时空矩阵在区域尺度图析土地覆盖演变过程的方法。利用开放的欧洲航天局气候变化倡议土地覆盖图和美国地质勘探局高程地图数据,分析了1992—2015年世界上城市化速度最快的地区之一珠三角的演变模式。通过在相对精细的时间颗粒度上来量化土地覆盖演变模式,揭示了珠三角不同地区对应不同发展阶段的各自变化强度与变化趋势。此外,低海拔海岸带的土地覆盖演变幅度较大,特别容易受到海平面上升、风暴增强等气候变化引发的灾害的影响。[结论]结果表明:2001—2002年,深圳和东莞土地覆盖演变幅度最大,2008年开始呈减小趋势;其他周边城市的土地覆盖年变化幅度具有更加稳定的特征。所提出的时空矩阵可以帮助决策者更好地了解三角洲地区土地覆盖的时空演变,有助于制定针对性的规划战略,以增强脆弱沿海地区的抗灾韧性。

基于多源数据的地表覆盖制图与分析——以广东省广州市为例

地表覆盖数据是关于土地利用信息的重要来源,在地理国情监测、气候变化研究、生态环境评估等方面发挥着重要的作用。本文以广东省广州市作为研究区域,利用OSM数据结合FROM-GLC数据和Landsat-8遥感影像数据,对研究区域地表覆盖进行分类并完成地表覆盖制图。实验结果表明,利用OSM数据进行地表覆盖制图结果总体精度较高,具有可用性,但是OSM数据空白区域占比较大,有数据区域个别要素数量较少,在参考选取样本时,样本代表性不够高,部分类型的地表覆盖分类精度较低。

基于立体影像在地表覆盖信息提取中的应用研究

为了提高地理国情监测项目中地表覆盖图斑属性提取的正确性以及图斑界线定位的准确性,需要将不同分辨率的立体影像应用于地理国情监测试生产中。试生产中,基于航空立体影像与遥感卫星立体影像提取地表覆盖图斑,充分利用立体影像中的高程信息,有效提取易于混分的灌木林、草地、耕地等地物种类。试验结果表明,对于易于混分的植被类型,使用分辨率优于1 m的立体影像可以充分反映植被的高度信息,有利于地表覆盖图斑的有效提取与判读,在大幅减少外业工作量的同时保证了数据质量;总结出了基于立体影像的地理国情监测地表覆盖图斑提取的技术路线,可为今后此类项目的开展提供有益的参考依据。

2类6点7边图的填充与覆盖

研究了2类6点7边图的最大填充与最小覆盖.运用"差方法"、"带洞图设计"等工具,结合一系列小设计的构作,证明了存在(v,Gi,λ)-OPD(OCD)当且仅当v≡2,3,4,5,6(mod 7),λ≥1,i=1,2.

完全多部图的G-填充和覆盖

设图G是由P4带一条悬边所组成的五点四边图,本文确定了完全图Kv和完全多部图Kn(t)的图G填充数和覆盖数.

图K_(2,3)+e的最优覆盖

设λKv是λ重 v点完全图 ,G为一个无孤立点的有限简单图 .λKv的一个 G-覆盖设计 ,记为(v,G,λ) - CD,是指一个对子 (X,B) ,其中 X为点集 ,B为 λKv 的一些子图 (亦称为区组 )构成的集合 ,使得任一区组均与 G同构 ,且任意两个不同点组成的边至少在 B的 λ个区组中出现 .讨论了两类六点七边图 Gi=K2 ,3+e(i=1,2 )的最优覆盖的存在性问题 .证明了存在 (v,Gi,λ) -OCD,i=1,2 ,当且仅当 v≥ 6,除去非最优 (但为最大 )的 C(6,G1,1) =4 .

整数流与子图覆盖

整数流和子图覆盖是当今图论领域的两个重要研究方向,与著名的四色问题密切相关.四色问题等价于平面图的整数4-流问题.一个图有整数k-流,当且仅当对该图的某个定向,存在从边集合到k阶交换群的一个函数,使得对图中每个点,进入该点的边函数值之和等于离开该点的边函数值之和.整数流理论与数学其他领域一些著名问题有一定的关联,如组合学的孤独跑步者、数论的丢番图逼近、几何学的视线阻碍和线性空间堆垒基等.四色问题还等价于平面图的偶子图覆盖问题:是否存在3个偶子图,覆盖一个2-边连通平面图的每条边恰好两次.著名的Fulkerson猜想认为,对每个2-边连通图(不必是平面图),存在6个偶子图,覆盖该图的每条边恰好4次.本文对整数流和子图覆盖这两个研究方向及相关问题的历史和现状作一个综述.

基于ESI学科覆盖图的中国高被引论文分析

[目的/意义]科学知识图谱以可视化的方式呈现出学科知识的发展进程与结构关系,揭示学科知识及其活动规律。[方法/过程]基于ESI学科结合Web of Science分类之间相对应的引用关系,构建ESI学科覆盖图,并以中国高被引论文为分析对象,分别从国家层面和机构层面对高被引论文进行可视化的呈现与分析。[结果/结论]研究表明:中国学者独立撰写的高被引论文与中国高被引论文的ESI学科领域分布较为相似,主要集中在化学、材料科学、物理学和工程科学等学科,分布较不均衡;国际合作推动了中国相关学科和领域的发展,在空间科学学科上尤为明显;C9联盟和E9联盟等国内一流大学联盟的学科领域分布与中国高被引论文学科总体分布基本相似,联盟内部合作比例很低,高水平论文合作撰写亟待加强。

基于ETM+制作土地利用覆盖图──以制作北京1∶5万土地利用覆盖图为例

简要介绍了基于 L ANDSAT7ETM+影像 ,采用计算机非监督分类、监督分类与人工解译相结合的方法制作土地利用覆盖图的过程和所采用的关键技术 ,给出了适用于规模化生产土地利用覆盖数据的工艺流程图。使用该方法制作的十一种分类要素的北京地区 1∶ 5万土地利用覆盖图 ,平均分类精度为 84.85 % 。

一类基于二部图的(g,f)-3-覆盖图的研究

一个图G称为(g,f)-3-覆盖图,如果G的任何三条边都属于它的一个(g,f)-因子。本文得到了如下结论:1)当g≤f时一个二部图是(g,f)-3-覆盖图的一个充分必要条件;2)当时f(X)=f(Y)时一个二部图是f-3-覆盖图的一个充分必要条件。