完全图论文

  • 关于图的交叉数问题研究

    关于图的交叉数问题研究

    论文摘要图的交叉数问题起源于一个实际应用问题,其理论在电路板设计,草图识别与重画以及生物工程DNA的图示等领域有广阔的应用.国内外许多学者都从事过交叉数问题研究.但是,已经被证...
  • HW(r,s;h,8)存在性问题的研究

    HW(r,s;h,8)存在性问题的研究

    论文摘要Hamilton-Waterloo问题是组合设计理论中受到关注的研究课题之一。Hamilton-Waterloo问题实际上是寻求完全图Kn(完全图是每对顶点之间都恰连有...
  • 带洞的圈设计和(5r,8s)-圈系

    带洞的圈设计和(5r,8s)-圈系

    论文摘要组合数学是研究离散对象在给定约束条件下如何进行安排(或配置)的数学分支.它的渊源可以追溯到公元前2200年我国的大禹治水时代,但该学科进展一直很缓慢直到二十世纪40年代...
  • 三类网络的容错圈或路的嵌入

    三类网络的容错圈或路的嵌入

    论文摘要在互联网络中,一个结构能被另一个结构模拟是很重要的.网络模拟问题能归结为图的嵌入问题.因此,设计和衡量一个互联网络的中心问题之一就是研究图的嵌入能力.路或圈网络具有结构...
  • 完全图的{3,6,8}-圈分解

    完全图的{3,6,8}-圈分解

    论文摘要设Kv为v点完全图,并且当v为偶数时,Kv-F为v点完全图减去一个1-因子.Kv(或Kv-F)能分拆成圈长分别为m1,m2,…,mt的圈C1,C2,…,Ct的必要条件为...
  • 关联规则在文本分类中的研究

    关联规则在文本分类中的研究

    论文摘要关联规则挖掘和文本分类都是数据挖掘领域的核心问题,两种方法都被广泛应用于许多其它数据挖掘任务中,近年来越来越受到学术界的关注。本文对关联规则在文本分类中的应用进行了深入...
  • 五阶图与星图的笛卡尔积的交叉数

    五阶图与星图的笛卡尔积的交叉数

    论文摘要已经知道确定图的交叉数是一个NP完全问题(见文献[1]),因此,到目前为止有关交叉数的结果比较少,在许多情况下,甚至找出图的交叉数的一个好的上界或下界也很艰难。本文研究...
  • 五阶完全正矩阵

    五阶完全正矩阵

    论文摘要称一个n阶半正定、元素非负的矩阵为双非负矩阵,并记所有n阶双非负矩阵构成的集合为DNNn。对于A∈Rn×n,若有非负矩阵B∈Rn×m满足A=BBT(T表示转置),则称A...