割边相关论文
模糊图是经典图的模糊化,也可以视为一种广义的赋权图.本博士论文主要研究了模糊软图和区间值模糊图的运算性质以及图格的有关图论......
图的拓扑指标是图论研究的一个热点,对其进行深入的研究不仅有重大的理论意义,而且在计算机科学、医学、量子计算和化学等领域中均......
通过对已知文献的仔细研读,我们发现关于Aα-矩阵中有很多尚未解决的问题.比如当0 ≤ α ≤ 1时,割边数和匹配数给定,具有最大Aα......
随着互联网的日益兴盛,互联网上的数据规模越来越大,而且数据变得也越来越复杂,怎样在海量的数据中获取有用的信息已经成为一个十......
对于连通图G,用A(G)表示图G的邻接矩阵,A1(G),A2(G),…,λA.(G)是G的非递增的特征值序列.令表达式Sk(G):=∑n=λk(G)(k=0,1….,n-1......
内容摘要:本文在第一和第二章主要证明了以下结论:( Ⅰ)设m,d都是正整数,且m≥2,G是一个(2md+1)-正则图,证明了若G不含(2m-3)d+4条......
一个图的Hosoya 指数定义为该图的匹配数(或独立边集数)之和.Hosoya 指数是一个重要的拓扑指数，它与分子图所代表的化合物的某些物......
本文主要运用图论的一些知识,解决信息传输延迟与图的直径的关系.通过对强连通有向图D和连通无向图G的分析论证,得出了直径的下界,......
