严格k—连通图的一个结构特征 |
| |
引用本文: | 朱必文.严格k—连通图的一个结构特征[J].内蒙古林学院学报,1998,20(3):26-28. |
| |
作者姓名: | 朱必文 |
| |
作者单位: | 内蒙古林学院森工系 |
| |
摘 要: | 本文证明了严格k-连通图具有如下的结构特征,设u是严格k-连通图G的一个临界点,则u在G中的邻点的集事与G-u的任何一个片的交集是非空的,并由此得到一个从严格(k-1)的连通图构造严格k-连通图的方法。
|
关 键 词: | 连通图 临界点 结构特征 k-连通图 |
A STRUCTURE PROPERTY OF EXACTLY k-CONNECTED GRAPHS |
| |
Authors: | Zhu Biwen |
| |
Abstract: | |
| |
Keywords: | Connected graph Critical Vertex Fragment |
本文献已被 CNKI 维普 等数据库收录! |
|