文件名称:关于积图的点连通度 (2009年)
文件大小:148KB
文件格式:PDF
更新时间:2024-06-03 20:13:48
自然科学 论文
研究了积图的点连通度,并给出了积图点连通度的一个新的下界:设Gm和Gp分别是构成积图Gm*Gp的主图与模型图,若Gm是一个有m个点的连通图,则κ( Gm*Gp)≥ min{mκ(Gp),δ( Gp) + 1}。
文件名称:关于积图的点连通度 (2009年)
文件大小:148KB
文件格式:PDF
更新时间:2024-06-03 20:13:48
自然科学 论文
研究了积图的点连通度,并给出了积图点连通度的一个新的下界:设Gm和Gp分别是构成积图Gm*Gp的主图与模型图,若Gm是一个有m个点的连通图,则κ( Gm*Gp)≥ min{mκ(Gp),δ( Gp) + 1}。