分享到:

基于超图的海底地形分析和特征提取

当代社会对海洋的研究利用开发已成为热点,如何认识海洋地形地貌是其重大基础性课题。相对于陆地,海底是一个广袤而陌生的新领域。地理信息系统是有关空间地理信息采集、管理、分析、表达与应用的跨学科的综合性新型学科。如何从现有海洋测绘技术所获取的原始空间数据和历史遗存各种描述性资料准确分析,实现从计算机的角度理解海底地形,还原准确的三维地理空间模型是具有很强理论技术挑战性的任务。概括来说,海洋地理信息系统(Marine GIS)的建立有以下几个方面的难点:1、空间数据和属性数据关联的不确定性,2、海量数据,3、数据多分辨率等,这些给现行传统GIS从理论到技术都提出了挑战。超图(Hypergraph)是图的更一般形式,它提出基于有限集合构建边和顶点,由对偶超图可得出顶点和边可互换的概念,基于超图的数据结构(Hypergraph Based Data Structure,HBDS)理论提出层次和非层次关系、超关系等。这为建立海洋三维数据模型、  (本文共97页) 本文目录 | 阅读全文>>

新疆师范大学
新疆师范大学

关于K-完美超图的一些性质

此文章的思想主要来自于拉瓦兹和贝尔热在完美图方面所做出的文章,这些文章详细的说明了完美图的性质和一些相关重要定理。图G是完美的,如果G和它的所有诱导子图都满足色数等于其相应的最大团的基数。完美图的思想最早是由贝尔热于1961提出的,这个思想是图论的一大成果,与此同时,关于完美图还有两个非常重要的猜想,即弱完美图猜想和强完美图猜想,不过,现在已经被证明为定理。我们都知道,超图要比图更加广泛,因为图是超图的一种特殊情况。所以,根据图的完美性,我想进一步讨论超图的完美性,然而图的完美性不能平行地转移到超图上来。所以,一方面,我把图的完美性作为这篇文章的基础;另一方面,在超图的完美性方面,我做了一些新的定义。超图H是指超边的集合,其中超边是基数至少是2的顶点子集。在这篇文章中,我只讨论有限超图。以下是我的主要工作:1.定理1.2.1 超图H是弱k-完美的当且仅当H的任何一个有k-团的诱导子超图H_A都存在一个强独立集B使得w_k(H_A...  (本文共26页) 本文目录 | 阅读全文>>

《数学进展》2020年01期
数学进展

3-一致超图的反馈数研究(英文)

超图H=(V,E)顶点集为V,边集为E.S■V是H的顶点子集,如果H/S不含有圈,则称S是H的点反馈数,记τ_c(H)是H的最小点反馈数.本文证明了:(i)如果H是线性3-一致超图,边数为m,则τ_c(H)≤...  (本文共7页) 阅读全文>>

《山东师范大学学报(自然科学版)》2019年02期
山东师范大学学报(自然科学版)

均衡的完全3-部3-一致超图的单色放松路划分

目前对于k-一致超图的2-边染色的单色放松路、放松圈的划分问题的相关结论很少,并且已有的结论主要是对完全的k-...  (本文共4页) 阅读全文>>

《计算机科学与探索》2018年11期
计算机科学与探索

超图可视化方法研究综述

图论本质上是研究二元集的子集系统,但对于多元有限集的子集系统却无能为力,而超图理论却独具优势。由于超边的任意性,使超图的可视化表达方式多样而复杂,对其进行梳理和综述非常必要。概述了超图的起源、定义、相关知识及其...  (本文共17页) 阅读全文>>

《广东工业大学学报》2017年01期
广东工业大学学报

基于异质超边的超图

依靠可拓学理论和超图理论,利用基元可以完整地表达异质超边的异质性.异质超图包括不同类型的节点和不同的超边类型,这样可以把多种...  (本文共5页) 阅读全文>>