关于积图的点连通度 (2009年) 时间:2021-05-15 02:27:08 【文件属性】: 文件名称:关于积图的点连通度 (2009年) 文件大小:148KB 文件格式:PDF 更新时间:2021-05-15 02:27:08 自然科学 论文 研究了积图的点连通度,并给出了积图点连通度的一个新的下界:设Gm和Gp分别是构成积图Gm*Gp的主图与模型图,若Gm是一个有m个点的连通图,则κ( Gm*Gp)≥ min{mκ(Gp),δ( Gp) + 1}。 立即下载