| 广义笛卡尔积图的连通度 |
| |
| 引用本文： | 黄琼湘. 广义笛卡尔积图的连通度[J]. 新疆大学学报(理工版), 1991, 8(2): 5-10 |
| |
| 作者姓名： | 黄琼湘 |
| |
| 作者单位： | 新疆大学数学系 |
| |
| 摘 要： | 本文定义了图G_1、G_2的广义笛卡尔积图G=G_1∫G_2,并且证明了它们的连通度具有关系k(G)≥k(G_1)+k(G_2)。这一结果是对文[1]中关于G_1与G_2直积的结果的推广。此外,本文还讨论了G=G_1∫G_2的直径及Hamilton性。最后,利用G=G_1∫G_2的结果对循环图的连通度进行了讨论。
|
| 关 键 词： | 广义积图 连通度 直径 |
On the Connectivity of Generalized Product Graph |
| |
| Huang Qiongxiang. On the Connectivity of Generalized Product Graph[J]. Journal of Xinjiang University(Science & Engineering), 1991, 8(2): 5-10 |
| |
| Authors: | Huang Qiongxiang |
| |
| Affiliation: | Department of Mathematics |
| |
| Abstract: | |
| |
| Keywords: | generalized product graph connectivity diameter |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
