|
|||||
|
|
| 极大γt-临界图 | |
| 引用本文： | 王春香,李相文.极大γt-临界图[J].数学物理学报(A辑),2009,29(2). |
| 作者姓名： | 王春香 李相文 |
| 作者单位： | 华中师范大学数学与统计学院,武汉,430079 |
| 摘 要： | 如果对没有孤立点的图G的任何一个不相邻于一次点的点υ,子图G-υ的全控制数小于图G的全控制数,则称G是全控点临界的.这类图又被称为γt-临界的.进一步地,如此一个图的全控制数为k,则称它为k-γt-临界的.该文主要是给出一个满足n=△(G)(γt(G)-1)+1的图类的结构性的证明. |
| 关 键 词： | 点临界 全控制集 全控制数 冠图 Cayley图 |
| 本文献已被 维普 万方数据 等数据库收录！ | |