关于积图的点连通度 (2009年)

时间:2024-06-03 20:13:48
【文件属性】:

文件名称:关于积图的点连通度 (2009年)

文件大小:148KB

文件格式:PDF

更新时间:2024-06-03 20:13:48

自然科学 论文

研究了积图的点连通度,并给出了积图点连通度的一个新的下界:设Gm和Gp分别是构成积图Gm*Gp的主图与模型图,若Gm是一个有m个点的连通图,则κ( Gm*Gp)≥ min{mκ(Gp),δ( Gp) + 1}。


网友评论