关于积图的点连通度

西南师范大学学报(自然科学版)

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

关于积图的点连通度

李盛瑜,李霄民,雷澜. 关于积图的点连通度[J]. 西南师范大学学报(自然科学版), 2009, 34(5).

引用本文:

李盛瑜,李霄民,雷澜. 关于积图的点连通度[J]. 西南师范大学学报(自然科学版), 2009, 34(5).

On the Vertex-Connectivity of the Product Graphs[J]. Journal of Southwest China Normal University(Natural Science Edition), 2009, 34(5).

Citation:

On the Vertex-Connectivity of the Product Graphs[J]. Journal of Southwest China Normal University(Natural Science Edition), 2009, 34(5).

摘要: 研究了积图的点连通度,并给出了积图点连通度的一个新的下界:设G_m和G_p分别是构成积图G_m*G_p的主图与模型图,若G_m是一个有m个点的连通图,则κ(G_m*G_p)≥min{mκ(G_p),δ(G_p)+1}.
- 主图,模型图,积图,点连通度
- main graph，pattern graph，product graph，connectivity .