图与补图断裂度的关系

摘要

在这篇文章中,作者解决了图与补图断裂度关系的问题.主要结果:1、若n(≥4)阶图G与(?)都连通,则(1)-(n-5)≤B(G)_B(G)≤n-2:(2)对[-(n-5),n-2]中任一整数r,都存在G,使B(G)+B(?)=r.2、若n(≥5)阶图H与(?)都是Hamilton图,则(1)-(n-5)≤B(H)+B(?)≤0;(2)对[-(n-5),0]中任一整数r,都存在互补的Hamilton图H和(?)使B(H)+B(?)=r.