| 上连通和超连通三次点传递图 |
| |
| 引用本文： | 王大猛,孟吉翔.上连通和超连通三次点传递图[J].运筹学学报,2001,5(4):35-40. |
| |
| 作者姓名： | 王大猛 孟吉翔 |
| |
| 作者单位： | 新疆大学数学系，新疆大学数学系 乌鲁木齐，830046，乌鲁木齐，830046 |
| |
| 基金项目： | Supported by NSFC and YSFEMU. |
| |
| 摘 要： | 图G称为上连通的，若对每个最小割集C，G-C有孤立点，G称为超连通的，若对每个最小割集C，G-C恰有两个连通分支，且其中之一为弧立点，本文刻划了上连通和超连通三次点传递图。
|
| 关 键 词： | 上连通 超连通 最小割集 三次点传递图 |
Superconnected and Hyperconnected Cubic Transitive Graphs |
| |
| DAMENG WANG JIXIANG MENG.Superconnected and Hyperconnected Cubic Transitive Graphs[J].OR Transactions,2001,5(4):35-40. |
| |
| Authors: | DAMENG WANG JIXIANG MENG |
| |
| Abstract: | A graph G is said to be superconnected if for every minimum vertex cut C, G - C has isolated vertices. G is said to be hyperconnected if for every minimum vertex cut C of G, G - C has exactly two components one of which is an isolated vertex. Here, superconnected and /or hyperconnected cubic transitive graphs are characterized. |
| |
| Keywords: | Superconnected hyperconnected cubic transitive graphs |
| 本文献已被 CNKI 维普 等数据库收录！ |
