连通图相关论文
针对复杂真实环境下无人机三维路径规划解算速度慢的问题，提出一种基于二维连通图的快速三维路径规划方法。首先解析真实地理环境的......
给定参数的条件下,极图的刻画是图论中的一个热点问题,本文刻画了邻接矩阵的最小特征值达到前[n+3/2]+8大的连通图。本文只考虑简......
众所周知，图论学科的产生与发展与化学分子图的研究非常密切。实际上，若仅考虑原子间的连接关系，则用图或树状图来表示分子的结构是一......
图多项式理论是图论的一个重要组成部分,是图的各种代数不变量的总称,其主要内容包括:特征多项式、控制多项式、图的色多项式、匹......
2008年,Aouchiche,Brinkmann和Hansen在文献中提出了一个关于”图的独立数与平均度之和的下界”的猜想.本文中,我们不仅证明了此猜......
图的限制连通性问题一直是图论的一个核心课题.由于限制连通度能度量网络的可靠性和容错性,伴随着互连网络的快速发展,近年来对图......
图的边连通度和超边连通性常用来度量网络的可靠性，但是当两个图具有相同的边连通度和超边连通性时，就无法对其可靠性进行比较．因此，为......
代数图论是代数学和图论结合的研究方向,主要是运用代数的方法和结论来研究图论中主要的问题.图谱理论是代数图论的重要分支,是从......
讨论了一种用扭曲向列相液晶器件和偏振分光棱镜实现光学榕树上互连网络的结构，这种结构具有直线式传输、无错位、无缩放，并能够实现......
视频显著性检测根据人类视觉注意机制,有效提取人眼高度关注区域,能够为后续的视频分割、目标跟踪、目标识别等过程减少处理数据量......
随着微电子技术、低功耗嵌入式技术、无线通信技术以及分布式信息处理技术的飞速发展,无线传感器网络(WSN,Wireless Sensor Networ......
数据挖掘的对象包括像关系数据库中的结构化数据,也包括诸如文本、图像、图形的半结构化数据或非结构化数据。同结构化数据相比,非......
随着信息化程度的不断加强和互联网技术的不断发展，数据集成技术得到了前所未有的发展。用户在获得丰富的集成数据资源的同时，也需要......
在图谱理论中,图的谱及其本征空间可以决定图的一些基本性质及结构.图的邻接矩阵、特征值及最大特征值对应特征向量之间的关系为研......
自1928年Wishart等首次提出随机矩阵的概念以来,因其特征值在马尔可夫链、PageRank排序算法及连通图的Randic特征值等领域中的重要......
哈密尔顿图是图论的重要组成部分,1857年爱尔兰数学家哈密尔顿提出这样一个问题:“一个连通图是哈密尔顿图的充要条件是什么?”这......
图的染色问题是图论中研究的重要问题之一,起源于著名的”四色猜想”问题.图的染色不仅在离散数学,化学,计算机等领域有重要的作用......
图谱理论是图论中的一个重要分支,近年来对于图的Laplacian特征值的研究已经取得了很多结果.最近,机器学习等领域提出p-Laplacian......
学位
图谱理论是代数图论的一个非常重要而且活跃的领域,它在量子化学,统计力学,通信网络,计算机科学等学科中均有着广泛的应用.图谱理......
一天，丁丁看一本《数学王国故事》，看着看着就入迷了。突然，一只小狗从书中跳了出来，对丁丁说：“丁丁，你好！我是数学王国的麦斯狗，是数学的......
提高航迹规划效率是任务规划人员追求的重要目标．提出用航迹片元构造连通图进行路径搜索的同时构造航迹数据库的思路，将预先生成的和......
本文研究连通图嵌入拓扑曲面的亏格分布问题，属于图嵌入性理论的计数方面的内容，主要用来解决某个特定连通图可嵌入的曲面的亏格范围......
图像中包含了大量的信息,本文主要目的是提取图像中结构化、半结构化及非结构化的信息用于决策问题,但大多数技术只能对结构化的问......
如果一个简单图G的顶点的度要么是k，要么是l，则称图G是（k，l)-正则的，若其边数ε=3n-6，那么我们称图G为（k，l）-正则极大平面图.同理，如果一个简......
图的限制连通性问题一直是图论的一个核心课题.由于限制连通度能度量网络的可靠性和容错性，伴随着互连网络的快速发展，近年来对图的......
近年来，图论作为组合数学的一个重要分支，与量子场论、组合优化、运筹学、物理通讯、计算机科学，统计物理等领域的联系越来越密切。而......
学位
该文引进4连通图可去边的概念,并给出4连通图G中不存在可边的充分必要条件是G=C或C,同时给出了n阶4连通图的一个构造.......
连通性是图的最基本的性质之一,是图论中重要的研究课题。在实际应用中,连通图起着重要作用,它与网络模型和组合优化密切联系。讨......
广义逆理论在线性规划、统计学、工程等领域都有非常重要的理论和应用价值.近年来，国际上关于矩阵广义逆的研究结果也是层出不穷.而......
设λ,n,t为正整数.我们以λK(t)表示基于顶点集X=U（i=1-n）X上的λ重完全n部图,其中|X|=|X|=…=|X|=t.给定无孤立点的简单图F,所谓一......
谱图理论是代数图论的一个重要研究方向，是现在国内外代数组合和组合矩阵论研究的一个重点课题.1985年，Bmaldi和J.Hoffman提出了邻接......
本论文对图论的Minor问题和路因子问题进行了研究.如果图H能通过图G去边，去点和收缩边得到，则称H是G的minor.不包含minor定理刻画了......
本文研究了四类图的邻点可区别全染色(公式略)：①研究了乘积图的邻点可区别全染色，并得到2个结论。②确定了树的M图的邻点可区别全色......
本文论述了非本原复反射群G（m，p，n）的表出。 时俭益教授引进了表出同余性和本质表出的概念，得出了非本原复反射群G(m，1，n)的不同余的表......
Hamilton问题是图论研究的基本问题之一，1857年爱尔兰数学家Hamilton提出这样一个问题：“一个连通图是Hamilton图的充要条件是什么?......
图的距离和是图中所有点对间的距离之和，这个概念是由化学家Wiener提出的，它是有机化学中定量研究有机化合物构造性关系的一个十分成......
图论(Graph Theory)的产生和发展历经了二百多年的历史。特别是70年代以后，大型电子计算机的出现，使大规模问题的求解成为可能，图的理......
A(G)和D(G)分别表示图G的邻接矩和度矩阵.图的Q-矩阵定义为Q(G)=D(G)+A(G).该矩阵所对应的特征值称为图G的Q-特征值。图的Q-谱就是......
设G=(V,E)是一个简单连通图，V(G)和E(G)分别为G的顶点集和边集，|V(G)|=n，|E(G)|=m分别表示G的顶点数与边数．图G的零阶广义Randi 指数定......
图的哈密尔顿性是结构图论的一个重要而且意义深远的研究课题.该问题的产生和发展与著名的四色猜想的研究密切相关，因而备受国内外......
一个n阶连通图G的哈密顿染色c就是对这个连通图所有顶点颜色分配（每一个颜色用一个正整数来表示），并且满足对于G中任意两个互不相同的......
设G是阶数为n的连通图。对图G中任意不同的两顶点u和v，设D（u,v)为图G中最长的u-v路。阶数为n的连通图G的哈官、密顿染色就是对G中顶......
本文主要研究连通图的hamiltonian-like性质.首先，主要研究hamiltonian-1ike index.Hamiltonian index当初是由Chartrand和Wall在[2......
图的连通性是图论非常重要的概念之一，图的许多性质和图的连通性有着密切的关系。在图论的研究方法中，我们常常运用一些图的特性的运......
图的连通性是图的最基本的性质之一，是图论中重要的研究课题，近二十年来更是图论的研究热点。连通图与网络模型和组合优化联系密切，使......
