圈分解相关论文
图论的发展和研究对我们的现实生活有很大的便利之处.图论的目的就是把所思考的抽象问题呈现成图论问题.图论的研究对象是图.根据......
图分解是图理论中一个重要的研究课题,设H1,H2,H3,...H是G的边不相交子图,若每个子图都同构于H,且G的每条边恰好存在于某个H中,其......
设H=(V,E)是一个k-匀齐超图,V上的一个l-元子集的循环序列C=(v0,v1,...,vl-1)被称为H上的一个l-圈,如果C中任意连续的k个顶点恰好......
随着信息科学的发展，超图有着非常广泛的应用，例如网络工程、数据库理论、聚类和化学等等。本文依据Katona-Kierstead和王建方-李东......
圈分解存在性问题的研究始于大约40年前，基中完全二部图的圈分解存在性问题早在1981年由D.Sotteau完全解决.而完全图的圈分解存在性......
在研究图的相关性质及应用的很多文章中都是关于图的独立圈(顶点不交的圈)方面的，尤其是特定长度的独立圈．如何求出图的最大独立圈的......
一个n阶λ重m-圈分解是指一个二元组(V,？)，其中V是λK的点集，?是λK的一些子图构成的集合，这些子图都是m-圈，且λK的任意一条边恰在?的......
本文主要对图的标号及超图分解做了一些研究和讨论，详细内容如下：第一章简要介绍了一般图、传统超图和信息超图的基本概念，以及图标号......
设Kv为完全图，F为Kv的一个一因子(当v≡0(mod 2)时)，若(3)mi，3≤mi≤v，I=1，2，．．．，t，满足条件：Kv(或Kv-F)=C1+C2+…+Gt，其中Gi的长度为mi，则称Kv(......
设Kv 为v 点完全图，并且当v 为偶数时，Kv-F 为v点完全图减去一个1-因子.Kv(或Kv-F) 能分拆成圈长分别为m1;m2; …;mt的圈C1;C2;…;Ct......
(λ)Kn表示一个(λ)重的完全图,(λ)重的完全图是指图中任意两点之间恰好有入条边相连.图的圈分解,就是把一个图的边集分解成一些......
互连网络是超级计算机的重要组成部分.在设计和选择一个互连网络的拓扑结构时，Hamilton性和可靠性是评估网络性能的重要指标，而条件......
Obwelfach问题是由Ringel在1967年的一次图论会议上首次提出来的:如果有n(n是奇数)个人,s张圆桌T1,T2,…,Ts,每张桌子可以坐ti个人......
学位
阶为n的无向图G的k-圈系是有序对(V(G),C)，其中V(G)为图G的点集，C为边不相交的k-圈的集合且其元素构成无向图G边集的划分。假设此处......
随着现在科学技术的进步与发展，离散数学中的图论，超图，组合设计，编码设计等领域的研究内容越来越丰富。超图作为离散数学中最一般的结......
学位
Bailey-Stevens和Meszka-Rosa研究了完全k-一致超图的Hamiltonian圈分解问题,并解决了对n≤32的完全3-一致超图K (3)n 的Hamiltoni......
给出了一些可以５圈解的具体的完全三部图，利用一个引理构造了若干可以５圈分解的完全三部图系列，给出一个完全三部图可以５圈分解的必要条......
给出了将迂分解为若干个长度至少为3的圈的一个充分条件，特别地，给出了平面迂具有该分解的可在多项式时间内验证之充分必要条件。......
设T为n阶强连通竞赛图．本文通过详细刻画不能进行圈分解的强连通竞赛图的特征，证明了满足max{^+，δ^-}≥5k-5和k≥2的强连通竞赛图T,......
Bailey-Stevens和Meszka-Rosa研究了完全k-一致超图的Hamiltonian圈分解问题,并解决了对n≤32的完全3-一致超图K3n的Hamiltonian圈......
在Katona-Kierstead和王建方分别独立定义的Hamiltonian链和圈的定义的基础上.一些国内外学者研究了完全3-一致超图K(3)n的Hamilto......
本文首先用拟阵语言将图论的新概念定义成了拟阵的新概念，然后用拟阵语言将Goddyn和Heuevl所得的图论上的新结果平移成了拟阵的新结......
本文给出完全图圈分解的一种新方法，设Ｋｎ（ｎ≥３）是一个ｎ阶完全图，我们得到下列结果：（１）若ｎ为奇数，Ｇ是ｎ阶群，并且｛ｏ（ｘ）│∈Ｇ，ｏ（ｘ）≥３｝＝｛ａ１，…，ａｔ｝，则Ｋｎ＝ｍ１Ｃａ１＋…＋ｍｔＣａｔ。（２）若ｎ为偶数，Ｇ是ｎ阶群，Ｔ＝｛ｘ│ｘ∈Ｇ，ｏ（ｘ）＝２｝＝｛ｘ０，ｘ１，ｙ１，…，ｘｓ，ｙｓ｝，ｏ（ｘｉｙｉ）＝ｂｉ，ｉ＝１，…......
