圈基相关论文
本文主要研究了图的圈基和连通包数,全文分为三章,主要内容如下: 第一章中,简述了图论的发展历史,本文的研究背景、主要结果以及若干......
图G的一个圈基的长度是该圈基的所有圈的长度之和。设C^-、C^+分别是G的最小、最大圈基长度,如果对任一偶数C,C^-<C<C^+,都存在G的一个......
圈基常用于描述图的圈结构.在实际应用算法中,算法的复杂度取决于圈基的选择.圈基的长,即其包含的边数,直接影响算法的速度.2-连通......
图的圈基是图的一个重要结构.该文利用代数的思想和方法研究了圈基在简单平图上的一些性质,并计算了一种特殊简单平图的最大圈基值......
研究了(赋权)图的圈基结构并且对包含在最小圈基中的短圈提供了大量信息,建立了一个基变换的Hall型定理,利用此定理,给出了判断一......
提出一种基于圈基的谱匹配算法.利用两幅待匹配图像的特征点分别构造一组圈基,根据圈基构造赋权邻接矩阵,并进行SVD分解,然后利用......