圈边分解集论文

一些积图和方体图的圈边分解数
论文摘要在1966年,Erdos,Goodman和Pósa提出了这样的一个猜想:对每一个有n个顶点的图G,存在一个常数c,G可以被cn条边和圈所覆盖,而且G的每条边恰好被覆盖一...