导读:本文包含了覆盖图论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:拉普拉斯,半径,国情,样本,精度,符号,居民点。
覆盖图论文文献综述
陈海波[1]（2019）在《我国发布首幅2018年全球30米分辨率森林覆盖图》一文中研究指出本报北京11月20日电 记者陈海波从中国科学院空天信息创新研究院获悉，日前，该院研究员何国金带领团队经过科技攻关，在国际上率先获得2018年全球30米分辨率森林覆盖图，该图对于加强森林的管理和利用等具有重要意义。覆盖图显示，亚马孙盆地是世界上热带雨林分布(本文来源于《光明日报》期刊2019-11-21）
贾会才[2]（2019）在《k路覆盖图的新充分条件（英文）》一文中研究指出设G是一个n阶简单连通图。如果其顶点集V (G)能被k条或更少的点不交的路覆盖,则图G是k-路覆盖的。分别用距离谱半径、距离无符号拉普拉斯谱半径、Wiener指数和Harary指数得到了图G是k-路覆盖的新的充分条件。(本文来源于《浙江大学学报(理学版)》期刊2019年06期）
冯丽妃[3]（2019）在《世界首幅10米分辨率全球地表覆盖图出炉》一文中研究指出本报讯（记者冯丽妃）清华大学宫鹏团队与国内外科研人员合作，绘制出世界首幅10米分辨率全球地表覆盖图（FROM-GLC10）。在日前在线发表于《科学通报》的文章中，该团队报告了相关制图方法与结果。当前世界发展面临诸如城市化、农业扩张、资源过度开采(本文来源于《中国科学报》期刊2019-03-18）
张昕,李晓光[4]（2019）在《流模式下有向近似覆盖图算法研究》一文中研究指出随着社交网络、交通网络、生物信息网等领域的分析需求快速增长,大规模图数据的处理逐渐成为信息技术领域新的挑战.近似覆盖图技术可以通过选取原图的子图,同时保证子图中任意节点间距离的增加在覆盖因子的约束范围内,从而降低大规模图存储与计算开销.当前相关工作主要研究无向图的近似覆盖图技术,针对于此,提出一种有向近似覆盖图算法,重新定义了簇集以及簇边、桥边、自由边3类关建边,并理论分析基于3类关键边的(3,2)近似覆盖图构建正确性.在此基础上,给出图数据以流模式到达时的近似覆盖图计算算法.算法通过判断边端点的类型进行边的积累聚簇及更新,进而得到全图近似覆盖结果,算法空间复杂度为O(■).最后以基于幂率模型的人工数据集为实验对象,验证算法满足覆盖因子(3,2)的有向近似覆盖图定义,且空间与时间开销较小.(本文来源于《计算机研究与发展》期刊2019年03期）
刘扬,魏蔚,许贺洋[5]（2018）在《基于双连通分量覆盖图的稀疏大图最大流并行加速方法》一文中研究指出最大流问题是图论中重要的基础性问题,大规模网络中的最大流加速已成为重要研究方向,已有工作包括并行计算加速和图缩减加速2种思路,但仍有较大改进空间:(1)图缩减和并行计算2种加速思路并未充分融合,导致各自加速效果受限;(2)已有加速算法对常见的多次最大流求解支持不足,导致多次计算间存在大量冗余工作;(3)已有加速算法往往需涉及出入度和边容量等多个条件,计算复杂度偏高。针对上述问题,提出了一种基于优化子图的最大流并行加速方法,通过识别原始大图的双连通分量并建立覆盖图,可将任意最大流问题分解为独立的子问题,并行求解快速获取最大流精确解;覆盖图的构建仅涉及节点之间连接关系,具较低的时间复杂度。在基准图上的测试结果表明,算法可显着缩短稀疏大图中最大流计算时间。(本文来源于《西北工业大学学报》期刊2018年05期）
朱诗彬[6]（2018）在《覆盖图的谱》一文中研究指出代数图论是利用图的关联矩阵的代数性质研究图的结构性质,而图谱理论是代数图论的一个重要分支,它主要研究图的各种关联矩阵的谱及其与图的性质之间的关系.多年来对图谱理论的研究一直处于非常活跃的状态,也取得了许多成熟和重要的成果及应用.其中对覆盖图谱的研究是一个非常重要的内容.本文主要应用图论和代数等方法对覆盖图的邻接谱,规范拉普拉斯谱,拉普拉斯谱进行了研究.本论文共分为3章.第1章是绪论,简要介绍了图谱理论的相关概念和基本知识,以及本文将讨论的主要问题.第2章的主要是研究2-边覆盖图与拉普拉斯谱之间关系,得到了图的拉普拉斯谱是它的2-边覆盖图的一个修改混合图与反覆盖图的拉普拉斯谱之并.第3章主要是研究3-边覆盖图与谱的关系,得到了图的邻接谱,规范拉普拉斯谱,拉普拉斯谱是它的3-边覆盖图的一个修改的赋权图与点边均赋权的混合图的并.(本文来源于《湖南师范大学》期刊2018-06-01）
王泽敏,苑博[7]（2018）在《地理国情普查地表覆盖图斑快速综合分析》一文中研究指出地理国情普查地表覆盖图斑快速综合方法对调查研究有重要的作用,根据现有调查结果可知,针对不同类型的地表覆盖图斑提出不同的综合方式,能满足要求。本次研究中以山东省地理国情普查图作为基础,对综合分析方式进行分析。(本文来源于《城市地理》期刊2018年04期）
杜丽萍,康二梅[8]（2017）在《地理国情普查地表覆盖图斑快速综合研究》一文中研究指出以甘肃省第一次全国地理国情普查图为实践基础,探讨地理国情地表覆盖图斑的快速综合方法。对图斑制图综合的相关理论与方法进行分析总结,针对不同类型地表覆盖图斑提出不同的综合方法,并提出狭长图斑筛选指数。利用ArcGIS10.0软件,采用人机交互方式,提出一套切实可行的图斑综合方法,提高了工作效率。(本文来源于《地理空间信息》期刊2017年10期）
黄海波,罗瑛[9]（2017）在《谷歌地球屏幕覆盖图层制作方法与地理教学应用》一文中研究指出谷歌地球覆盖图层是地理课堂教学中制作Logo、图例和板书内容的最佳工具。但在谷歌地球中没有内置工具可以直接生成,必须通过代码生成,技术难度大,制作时间长。本文详细介绍了屏幕覆盖图层的教学应用方向和制作原理,并介绍了笔者原创的基于Excel的屏幕覆盖图层生成工具的使用方法,为地理课件制作提供便利。(本文来源于《地理教学》期刊2017年18期）
甘志勇[10]（2017）在《完美2对集覆盖图和对集扩展的若干性质的研究》一文中研究指出本文主要研究了完美2对集覆盖图和对集扩展的若干性质。设G表示一个图,我们用V(G),E(G),ν,ε分别表示图G的顶点集、边集、顶点数、边数。设v∈V(G),H是G的一个子图。定义ΓH(v)={u|uv∈E(G)且u∈V(H)}。设D是G的子图,定义ΓH(D)={u|uv∈E(G),v∈V(D),u∈V(H)}。如果H=G,则把ΓH(v)和ΓH(D)分别简写为Γ(v)和Γ(D)。图G的完美2对集M是指G的生成子图,满足M中的每个分支或者是一条边,或者是一个圈。如果图G中的每条边都属于G的某个完美2对集,那么G就称为完美2对集覆盖图。图G的偶双盖是这样一个的偶图,设其两个分部为(U,W),图G中每个顶点u都有两个顶点u′、u′′,满足u′∈U和u′′∈W。如果uv是G中一条边,那么u′v′′和v′u′′也是G的偶双盖中的边。在第2章中,对完美2对集覆盖图和偶双盖之间的关系进行了研究,证明了满足ν≥2的非偶图G的偶双盖是1可扩图当且仅当G是完美2对集覆盖图。因此,我们设计了一个在O(√νε)时间内判断G是否是完美2对集覆盖图的多项式时间算法,该算法的时间复杂度是最优的。更进一步,证明了满足ν≥2的非偶图G的偶双盖是极小1可扩图当且仅当G是极小完美2对集覆盖图,并且对于G中任意边e=xy,G中都有一个独立集S,使得|ΓG(S)|=|S|+1,x∈S并且|ΓG-xy(S)|=|S|。设G是一个连通图,n是一个正整数(n≤ν-22)。如果G中任何有n条边的对集都可以扩展成G中一个完美对集,那么就称G是n可扩图。娄定俊和于青林提出猜想:如果G是满足ν≤6n的n可扩图,则G是哈密顿的。李粤平和娄定俊证明了对偶图而言该猜想是成立的。在第3章中,对李粤平和娄定俊的该研究成果进行了推广,证明了如果G是满足ν>6n的n可扩偶图,则G有一个满足|V(C)|≥6n的最长圈C,并且|V(C)|的界是严格成立的。因此,如果G是n可扩偶图,则G中最长圈的长度至少是min{ν,6n}。我们对n可扩偶图中两点间是否存在哈密顿路进行了研究,在第4章中证明了:如果G=(X,Y)是满足ν≤6n-2的n可扩偶图,则对于任意顶点对x∈X,y∈Y,G中都存在一个从x到y的哈密顿路,并且ν(G)的界是严格成立的。缺失d对集是指图G中覆盖除d个顶点之外所有顶点的一个对集。缺失0对集也叫作完美对集,缺失1对集也叫作近似完美对集。设G是一个连通图,n是一个正整数(n≤ν-32)。如果G中任意大小为n的对集都能扩展成一个近似完美对集,那么就称G是缺失n可扩图。Plummer证明了没有平面图是3可扩的。在第5章中证明了连通度大于1的平面图不是缺失6可扩图,并提出猜想:连通度大于1的平面图不是缺失5可扩图。该成果为研究平面图的缺失可扩度找到了一个上界。连通度等于1的平面图可以是缺失n可扩的,其中n是任意正整数。(本文来源于《中山大学》期刊2017-05-01）
覆盖图论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
设G是一个n阶简单连通图。如果其顶点集V (G)能被k条或更少的点不交的路覆盖,则图G是k-路覆盖的。分别用距离谱半径、距离无符号拉普拉斯谱半径、Wiener指数和Harary指数得到了图G是k-路覆盖的新的充分条件。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
覆盖图论文参考文献
[1].陈海波.我国发布首幅2018年全球30米分辨率森林覆盖图[N].光明日报.2019
[2].贾会才.k路覆盖图的新充分条件（英文）[J].浙江大学学报(理学版).2019
[3].冯丽妃.世界首幅10米分辨率全球地表覆盖图出炉[N].中国科学报.2019
[4].张昕,李晓光.流模式下有向近似覆盖图算法研究[J].计算机研究与发展.2019
[5].刘扬,魏蔚,许贺洋.基于双连通分量覆盖图的稀疏大图最大流并行加速方法[J].西北工业大学学报.2018
[6].朱诗彬.覆盖图的谱[D].湖南师范大学.2018
[7].王泽敏,苑博.地理国情普查地表覆盖图斑快速综合分析[J].城市地理.2018
[8].杜丽萍,康二梅.地理国情普查地表覆盖图斑快速综合研究[J].地理空间信息.2017
[9].黄海波,罗瑛.谷歌地球屏幕覆盖图层制作方法与地理教学应用[J].地理教学.2017
[10].甘志勇.完美2对集覆盖图和对集扩展的若干性质的研究[D].中山大学.2017
论文知识图
