Gallai猜想相关论文
图G的路分解是将图G分解为边不交的路.1966年,Gallai提出了著名的Gallai猜想:一个连通图G的最小路分解数至多为「n/2」,其中n为图G......
本文研究关于图的路分解的一个问题。Gallai于1966年提出关于图的路分解猜想:每一个n阶简单连通图可以被分解为至多?n/2?条路。此......
