摘要
本文主要考虑这样一类带宽极图:给定顶点数p和带宽B,使得连通图G的边数达到最小,记为e(p,B).e(p,B)=min{‖G‖:|G|=p,B(G)=B,G是连通的}.达到这个最小值的图G称作e(p,B)的一个极图.首先指出文章中一个定理存在着错误,并给出相应的反例.进一步通过研究P≥4时,e(p,p-2)的极图的补图结构性质,并确定了e(p,p-2)的所有极图,在此基础上笔者对错误的定理进行了适当的修改和补充.
出处
《九江学院学报(自然科学版)》
CAS
2013年第3期68-71,共4页
Journal of Jiujiang University:Natural Science Edition