圈分解相关论文
图论的发展和研究对我们的现实生活有很大的便利之处.图论的目的就是把所思考的抽象问题呈现成图论问题.图论的研究对象是图.根据......
图分解是图理论中一个重要的研究课题,设H1,H2,H3,...H是G的边不相交子图,若每个子图都同构于H,且G的每条边恰好存在于某个H中,其......
随着信息科学的发展，超图有着非常广泛的应用，例如网络工程、数据库理论、聚类和化学等等。本文依据Katona-Kierstead和王建方-李东......
图的圈分解问题是图论和设计理论研究中的重要课题．自1847年，Kirkmarn确定了K的3圈分解及1892年Lucas确认Walecki解决了K的n圈分解以......
在研究图的相关性质及应用的很多文章中都是关于图的独立圈(顶点不交的圈)方面的，尤其是特定长度的独立圈．如何求出图的最大独立圈的......
一个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......
设T为n阶强连通竞赛图．本文通过详细刻画不能进行圈分解的强连通竞赛图的特征，证明了满足max{^+，δ^-}≥5k-5和k≥2的强连通竞赛图T,......
在超图边划分的基础上，首先研究了完全3-一致超图的圈分解问题，得到了完全3-一致超图K （3）11的长度为5的一个圈分解，并且利用这个圈分解......
