生成子图相关论文
最大限度地降低多主机间的查询成本对于大数据应用的数据处理具有重要意义。超图通过将多路径关系或交互表示为网络,擅长对复杂网......
组合数学主要研究某组离散对象中满足一定条件的格局的存在性、构造性、及计数等问题.由于计算机的迅速发展,组合数学获得了新的生......
寻找高连通子图问题是一个属于在计算理论上非常困难，在实际中有广泛应用的急待解决的问题。本文从优化理论的数学模型方面对寻找边......
本文讨论的图均为有限无向的简单图。
对图的染色研究是图论的重要领域,2003年英国杜伦大学(Durhamuniversity)教授Hajo Broe......
学位
在图的谱中，零特征值的重数就是图的零度，关于图的零度，在二部图、树、树的线图、单圈图和双圈图中已经有了一些非常好的结果，通过深层......
给出了生成子图和生成子图的计数定理.证明了生成子图的构造定理.提出了任意完全图Kp的生成树的计数方法和构造方法.给出了生成子......
首先给出了生成子图的定义,生成子图与生成树、含圈的生成子图的关系S(G)=C(G)+T(G);其次对于任意连通图,以p=4,q=6的完全图K4为例......
令U(n,i,r)表示阶是n、边独立数是i和圈数是r的简单连通图的集合,这里图的任意两个圈至多有一个公共项点.当i≥r+1时,对任意的G∈U......
