基本圈相关论文
本文研究n阶简单2-连通平面图G中最短圈数目的上限.假设图G中最短圈C的圈长为k.讨论k可能的取值,以此确定最短圈数目的上限.在证明......
本文主要是通过广探树找曲面嵌入图中几类最短圈,这些研究在图论的研究中有着重要的地位.本文在第三章中重点研究如何找连通图的广......
Hopf代数是群的自然推广，在数学和物理的多个分支有深刻的应用．由于Hopf代数能够刻画量子空间的对称性，所以也被称为量子群．同群论一样......
双极定向在VLSI设计及其它工程计算中都有着广泛的应用，同时也是许多画图算法的基础，因而近年来越来越受到人们的重视，得到了广泛而深......
研究局部连通图中支撑树的变换.给出L.Nebesk定理的一个新证明,并将其推广得到一类新的上可嵌入图.......
证明一个n阶简单2-连通平面图G中至多有O（n2）个最短圈（即存在绝对常数c〉0使得G中至多有cn2个最短圈）,且该界就n的量级来讲是最好可能......
研究具有n+1条边的n阶简单连通图G(n,n+1)的树图TG的结构,给出了TG的谱半径的由n和l确定的界,其中l为G中两个基本圈的共同的边数.......
主要针对层次分析中判断矩阵的排序问题给出一种新的方法.首先,利用基本圈从判断矩阵中提取信息,然后将各组信息进行一致性调整,并......
设X为3度连通的简单无向图,X称为具有非平凡点稳定子群的非对称的点传递图,若X的全自同构群A在X的顶点集合上作用是传递的,而且X的......
亏格是图的一个拓扑不变量.根据Duke关于图亏格的内插定理,最大亏格的界定对于研究图的亏格分布具有重要意义.本文主要研究一个图......
