生成子图相关论文
最大限度地降低多主机间的查询成本对于大数据应用的数据处理具有重要意义。超图通过将多路径关系或交互表示为网络,擅长对复杂网......
组合数学主要研究某组离散对象中满足一定条件的格局的存在性、构造性、及计数等问题.由于计算机的迅速发展,组合数学获得了新的生......
寻找高连通子图问题是一个属于在计算理论上非常困难，在实际中有广泛应用的急待解决的问题。本文从优化理论的数学模型方面对寻找边......
本文讨论的图均为有限无向的简单图。
对图的染色研究是图论的重要领域,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......
本文讨论了完全二部多重图λKm,n的K1,k-因子分解,给出λKm,n存在K1,k-因子分解的必要条件以及kKm,n存在K1,k-因子分解的充分条件.......
给出了生成子图的定义．证明了生成子图的构造定理和计数定理．提出了任意G（p，q）的生成树的计数方法和构造方法．介绍了完全二分图K3,3的生......
本文仅考虑简单图,所用术语和记号来自文献(1)。设图 G 的生成子图 M 的每个分支都是完全图,则称 M 是 G 的理想子图。用 b(G)表示......
连通图G的生成树是它的极小连通生成子图。对给定图G来说,如何精确求解出图的全部生成树的数目,是图论中一个重要的问题;对于特殊......
讨论了简单平面三角剖分图中各生成两部子图的最大次的取值范围，否定了郁星星提出的生成两部子图最大次的上界为常数的猜想，并且得到......
判定一个图形是否是哈密尔顿函数是一个公开的难题。本文里,这一难题被转化为判断一个图形是否有一个两个规则哈密尔顿函数生成的......
本文定义了一种偏序关系将图与格的有关知识联系起来了,给出了图格的定义,并进一步分析和证明了图格的部分性质.......
在工程实际中,经常要设计最短线路或管线,这往往要用到生成树的知识。本文给出了生成子图的定义,证明了生成子图的计数定理和构造......
近年来,非法传销、非法集资和洗钱等涉众型非法金融活动屡禁不止,从资金交易网络中进行异常检测的研究,逐渐引起研究者的重视。非......
设k≥3是一个正整数,G=（X,Y;E）是一个顶点数为4k的偶图,且有｜｜X=｜｜Y=2k。设δ（G）≥k＋1,则图G包含k-3个4-圈,1个6-圈和一条含6个顶点的路,且......
通过讨论n阶无向完全图Kn生成子图的结构特征,给出了非同构生成子图的作法:由子图的边数m求出其所有可能的度数序列,再由度数序列......
若图G存在欧拉生成子图,则称G是超欧拉图(supereulerian).常用SL表示全体超欧拉图组成的集合.设G是有n个点的简单图,G∈SL,如果δ(......
利用收缩的方法研究了超欧拉图的欧拉生成子图的边数问题,得到了结果:若1个超欧拉图的子图H最多差1条边有3棵边不交的生成树,如果......
给出了生成子图的定义；证明了生成子图的计数定理和构造定理；提出了生成树的计数方法和构造方法；介绍了完全二分图K3,4的生成子图的计......
随着复杂网络研究的兴起，随机图成为一种重要复杂网络模型。基于完全图的生成子图的思想，得到了生成随机图的一种新算法，即用去边的方......
设A（G）是简单图G的邻接矩阵,H是由G的独立边和不交圈组成的生成子图的集合,e是H中某个图的独立边,C是H中图的圈,且e∈E（C）.记G-e是G的......
