基本圈相关论文
本文研究n阶简单2-连通平面图G中最短圈数目的上限.假设图G中最短圈C的圈长为k.讨论k可能的取值,以此确定最短圈数目的上限.在证明......
本文主要是通过广探树找曲面嵌入图中几类最短圈,这些研究在图论的研究中有着重要的地位.本文在第三章中重点研究如何找连通图的广......
在图的支撑树最优化中,有两个重要的优化指标:伸展度和层叠度.由此提出两个组合最优化问题:最小伸展支撑树问题,求一个图的支撑树,......
本文通过对象山煤矿21302工作面无线电波坑道透视法数据采集、处理和解释,完成了该工作面地质异常体的圈定和性质判断,为下一步回......
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关于图亏格的内插定理,最大亏格的界定对于研究图的亏格分布具有重要意义.本文主要研究一个图......