生成子图相关论文
从图模式中挖掘频繁子图的最大挑战是候选模式的大量产生,特别在大型图模式的情报数据集中,以至于合理的计算资源无法完整枚举频繁......
最大限度地降低多主机间的查询成本对于大数据应用的数据处理具有重要意义。超图通过将多路径关系或交互表示为网络,擅长对复杂网......
(括号内依次为期数 ,页码 )拟正交变换与拟对合变换袁晖坪 (1,1)…………………………………………………………………………抽象Ｌｅｂｅｓｇｕｅ......
模拟电路Ｋ故障诊断有两种方法：超定偏差方程相容性判断法和双线性求值判断法。本文从拓朴上论述了使用这两种方法时电路的全局可测性......
作者曾提出利用王氏代数产生图的全部哈密顿圈,本文继续研究了这种算法。为了简化计算,给出一个关于王积度数约束的定理,为了避免......
本文讨论了 SPC 交换网络的几种基本结构形式以及相应的阻塞率,并针对复杂的网络结构,给出一种求解阻塞率的通用算法。
This pape......
本文提出了分析S参数微波网络的增广网络原理,给出其封闭信号流图和约简信号流图,并详细讨论了它们的拓扑和代数特征。导出了一个......
组合数学主要研究某组离散对象中满足一定条件的格局的存在性、构造性、及计数等问题.由于计算机的迅速发展,组合数学获得了新的生......
寻找高连通子图问题是一个属于在计算理论上非常困难，在实际中有广泛应用的急待解决的问题。本文从优化理论的数学模型方面对寻找边......
本文讨论的图均为有限无向的简单图。
对图的染色研究是图论的重要领域,2003年英国杜伦大学(Durhamuniversity)教授Hajo Broe......
学位
在图的谱中，零特征值的重数就是图的零度，关于图的零度，在二部图、树、树的线图、单圈图和双圈图中已经有了一些非常好的结果，通过深层......
首先给出了生成子图的定义,生成子图与生成树、含圈的生成子图的关系S(G)=C(G)+T(G);其次对于任意连通图,以p=4,q=6的完全图K4为例......
令U(n,i,r)表示阶是n、边独立数是i和圈数是r的简单连通图的集合,这里图的任意两个圈至多有一个公共项点.当i≥r+1时,对任意的G∈U......
在[2][3][4]的基础上,我们证明了如下的定理:若n,n_1,n_2均是偶数,p≥3且p≠n+1,r或是不等于4的偶数或是质数,则下列图类(ⅰ)P_nUC......
四色定理等价于任何准极大平面图（near-triangulation）至少有一个正常4－着色。给出了对任意给定的准极大平面图都能准确求出其正常4－着......
本文结合图论的思想,设计出一种方法简单,计算量小的新聚类方法,这种新方法根据其特点被称为作图法。它可以直观地进行聚类,在R型......
给出了由较小的荫度临界图构造较大的荫度临界图的一种合成的方法。...
一、预备知识定义1 设图 G 的生成子图 M 的每个分支都是完全图,则 M 称为图 G 的理想子图,用bi(G)表示图 G 的 k 个分支的理想子......
本文讨论了完全二部多重图λKm,n的K1,k-因子分解,给出λKm,n存在K1,k-因子分解的必要条件以及kKm,n存在K1,k-因子分解的充分条件.......
本文对问题'找出一个给定无向图的最小(即边数最少)2-边连通生成子图'给出了一个新的可行近似算法.该算法采用去边思想,并......
本文主要讨论了树与森林的匹配指数问题，得到了树与森林的匹配指数的最大值，第二大值，最小值以及达到这一些值的充要条件。......
本文讨论一图与其生成子图全独立数之间的关系,得到加边运算下全独立数增加的充要条件和全独立数减小的必要条件。......
给出了生成子图的定义．证明了生成子图的构造定理和计数定理．提出了任意G（p，q）的生成树的计数方法和构造方法．介绍了完全二分图K3,3的生......
设G是一个图，g和f是定义在V（G）上的一整值函数且满足对于所有x∈V(G)均有g(x)≤f(x)以及g(x)≡f(x)(mod2)。称G的生成子图F为一个(g,g......
在这份报纸，我们讨论了 k 因素和跨越的 subgraph，并且求婚一将导致一系列重要结论的 conjecture。......
本文论证了对连通图G的生成树的计数问题可归之于计算其块图的生成树的棵数问题,从而提供了计算图G的生成树数目的一种简便的计算......
本文仅考虑简单图,所用术语和记号来自文献(1)。设图 G 的生成子图 M 的每个分支都是完全图,则称 M 是 G 的理想子图。用 b(G)表示......
令U（n，i，r）表示阶是n、边独立数是i和圈数是r的简单连通图的集合，这里图的任意两个圈至多有一个公共顶点。当i≥r＋1时，对任意的G∈u（n，i，r），得......
连通图G的生成树是它的极小连通生成子图。对给定图G来说,如何精确求解出图的全部生成树的数目,是图论中一个重要的问题;对于特殊......
迄今生成树棵数有两种求法,一是cayley公式,一是用关联矩阵来求.但这两种方法对于顶点个数和边的个数比较多的连通图使用起来不方......
讨论了简单平面三角剖分图中各生成两部子图的最大次的取值范围，否定了郁星星提出的生成两部子图最大次的上界为常数的猜想，并且得到......
文［２］对文［１］中定理３在ｐ＝２情况下给出一个反例．本文在Ｐ≥３情况下给出一般性反例．......
判定一个图形是否是哈密尔顿函数是一个公开的难题。本文里,这一难题被转化为判断一个图形是否有一个两个规则哈密尔顿函数生成的......
“不存在恰有两棵生成树的简单图G”是利用J.A.Bolldy和U.S.R.Murty所著的《图论及其应用》的理论分二步证明:当G为一棵树时,G有且......
本文讨论Hamilton图的一个必要条件。还推广了多边形概念,把可平面图存在Hamilton回路的充要条件推广到非可平面图情形。对判别一......
本文定义了一种偏序关系将图与格的有关知识联系起来了,给出了图格的定义,并进一步分析和证明了图格的部分性质.......
文「２」对文「１「中的定理３，就ｐ＝２ｒ特殊情况给一个反例。本文则对ｐ≥３的一般情况给出一类反例。......
文［１］定理３断言：一个Ｈａｍｉｌｔｏｎ图Ｇ必存在仅有ｐ条桥的相间偶圈，如果相间偶圈的边中有边在Ｇ的ｐ个不连通初等子圈上（ｐ≥２）。本文的反例表明上述结论是错的，从而......
给出了生成子图和生成子图的计数定理。证明了生成子图的构造定理。提出了任意完全图Kp的生成树的计数方法和构造方法。给出了生成......
首先给出了生成子图的定义,生成子图与生成树、含圈的生成子图的关系S（G）=C（G）＋T（G）;其次对于任意连通图,以p=4,q=6的完全图K4为例给出了......
图的 Hamilton 问题一直是图论研究工作中的热门课题,但关于图中边不交的Hamilton 圈的研究则显得远远不够。本文则深入讨论了 Ore......
设k是一个正整数，G是一个顶点数为｜G｜=4k的图．若δ（G）≥2k＋4，则图G有一个生成子图包含k-3个4-圈和2个6-圈，使得这k-1个圈是相互独立的．......
