路分解相关论文
图G的路分解是将图G分解为边不交的路.1966年,Gallai提出了著名的Gallai猜想:一个连通图G的最小路分解数至多为「n/2」,其中n为图G......
本文研究关于图的路分解的一个问题。Gallai于1966年提出关于图的路分解猜想:每一个n阶简单连通图可以被分解为至多?n/2?条路。此......
该文据此提出了图的圈边分解数的概念,并对几类图求出了它们的圈边分解数.在第一章中,我们求出了完全二部图圈边分解数.在第二章中......
组合设计中的大集问题有着悠久的历史，在实验设计、码论等方面有着非常重要的应用．由于它的难度，长期来的进展一直很慢．近二十多年来，在......
无向图G的一个分解就是图G=(V(G),E(G))的边不交子图的集合F使得UF∈FE(F)=E(G).如果集合F的元素都是路或者圈，那么就称它是图G的路......
在3-正则图的{P3,P4}分解的基础上,结合偶次图的圈分解,证明了任意的4-正则图存在{P4,P5}分解,任意的5-正则图存在{P5,P6}-的分解.......
在超方体Qn的路分解的研究中,证明了Qn存在{Pn＋1}-分解的定理;分别给出了Qn存在{P4}-分解的充分必要条件和存在{P3,P4}-分解的充分......
一个图G的路分解是指一路集合使得G的每条边恰好出现在其中一条路上．记Pl长度为l-1的路，如果G能够分解成若干个Pl，则称G存在{Pl}——......
边冠图G□H是由图G和H合成的图，其中使图G的每条边的两端点与图H的一个拷贝的所有顶点相连。如果图G的边集合可以分解为若干个边不......
冠图G°H是由图G和H合成的图，其中使图G的每一个顶点分别与图H的每一个拷贝的所有顶点相连。如果图G的边集合可以分解为若干个......
