| 笛卡尔乘积图的超级3-限制边连通性 |
| |
| 引用本文： | 佘碧新,欧见平.笛卡尔乘积图的超级3-限制边连通性[J].五邑大学学报(自然科学版),2009,23(3):46-49. |
| |
| 作者姓名： | 佘碧新 欧见平 |
| |
| 作者单位： | 五邑大学,数理系,广东,江门,529020 |
| |
| 基金项目： | 国家自然科学基金资助项目，广东省自然科学基金资助项目 |
| |
| 摘 要： | 设Gi是一个极大边连通的与Ki-正则图，且ki≥3，i=1，2，证明了：如果围长g（Gi）≥4，则其笛卡尔乘积图G1□G2是超级3-限制边连通的；同时提出了在特定条件下笛卡尔乘积图Gm□G和K2□G是超级3-限制边连通的充要条件。
|
| 关 键 词： | 笛卡尔积 3-限制边连通性 正则图 |
On the Super 3-restricted Edge Connectivity of Cartesian Product of Graphs |
| |
| SHE Bi-xin,OU Jian-ping.On the Super 3-restricted Edge Connectivity of Cartesian Product of Graphs[J].Journal of Wuyi University(Natural Science Edition),2009,23(3):46-49. |
| |
| Authors: | SHE Bi-xin OU Jian-ping |
| |
| Institution: | ( Department of Mathematics ＆ Physics, Wuyi University, Jiangmen 529020, China ) |
| |
| Abstract: | Let Gi be a maximally edge connected ki-regular graph with ki≥3, i = 1, 2. It is proved in this paper that if g（Gi）≥4, then Cartesian product G1□G2 is super 3-restricted connected. In addition, we put forward the sufficient and necessary condition for Cartesion product Gm□G and K2□G to be super 3-restricted edge connected under some given conditions. |
| |
| Keywords: | Cartesian product 3-restricted edge connectivity regular graph |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
