收缩边相关论文
该文引进4连通图可去边的概念,并给出4连通图G中不存在可边的充分必要条件是G=C或C,同时给出了n阶4连通图的一个构造.......
证明n个顶点的收缩临界5连通图中至少有n+1条平凡不可收缩边....
Narayanaswamy ,Sadagopan和Sunil Chandran证明了k-树图G可收缩边数目的下界为V(G)+ k -2,并指出这个界是紧的。该文给出了 k-树图G可......