一类图的可加边问题

文章主要讨论了在A类割集是割点和A类割集不是割点且不是团两种情况下处处h-可断图的可加边问题,并得出处处h-可断图在这两种情况下存在可加边。依据A类割集及处处h-可断图的性质,文章给出了由处处h-可断图出发构造新的处处h可断图的一种方法。