| 关于积图的点连通度 |
| |
| 引用本文： | 李盛瑜,李霄民,雷澜.关于积图的点连通度[J].西南师范大学学报(自然科学版),2009,34(5). |
| |
| 作者姓名： | 李盛瑜 李霄民 雷澜 |
| |
| 作者单位： | 1. 重庆工商大学,计算机与信息工程学院,重庆,400067
2. 重庆工商大学,数学与统计学院,重庆,400067 |
| |
| 基金项目： | 重庆市自然科学基金资助项目，重庆市教委资助项目 |
| |
| 摘 要： | 研究了积图的点连通度,并给出了积图点连通度的一个新的下界:设Gm和Gp分别是构成积图Gm*Gp的主图与模型图,若Gm是一个有m个点的连通图,则κ(Gm*p)≥min{mκ(Gp),δ(Gp)+1}.
|
| 关 键 词： | 主图 模型图 积图 点连通度 |
On the Vertex-Connectivity of the Product Graphs |
| |
| LI Sheng-yu,LI Xiao-min,LEI Lan.On the Vertex-Connectivity of the Product Graphs[J].Journal of Southwest China Normal University(Natural Science),2009,34(5). |
| |
| Authors: | LI Sheng-yu LI Xiao-min LEI Lan |
| |
| Abstract: | The connectivity of the product graph is studied, and a new lower bound of the connectivity of the product graph is obtained. Let G_m and G_p be the main graph and the pattern graph of the product graph G_m * G_p, respectively. If G_m is connected and has order m, then κ(G_m * G_p)≥min{mκ(G_p),δ(G_p)+1}. |
| |
| Keywords: | main graph pattern graph product graph connectivity |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《西南师范大学学报(自然科学版)》下载免费的PDF全文 |
|
