路分解相关论文
图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的路......
边冠图G□H是由图G和H合成的图，其中使图G的每条边的两端点与图H的一个拷贝的所有顶点相连。如果图G的边集合可以分解为若干个边不......
冠图G°H是由图G和H合成的图，其中使图G的每一个顶点分别与图H的每一个拷贝的所有顶点相连。如果图G的边集合可以分解为若干个......
