|
|||||
|
|
| 具有最大控制数的连勇图的刻画 | |
| 引用本文： | 徐保根,周尚超.具有最大控制数的连勇图的刻画[J].数学研究与评论,2000,20(4):523-528. |
| 作者姓名： | 徐保根 周尚超 |
| 摘 要： | 设G为一个P阶图，γ（G）表示G的控制数。显然γ（G）≤p/2]。本文的目的是刻画达到这个上界的连通图。主要结果：⑴当p为偶数时，γ（G）=p/2当且仅当G≌C4或者G为某连通图的冠；⑵当p为奇数时，γ（G）=p-1/2当且仅当G的每棵生成树为定理3.1中所示的两类树之一。 |
| 关 键 词： | 控制数 连通图 生成树 冠 |
| 本文献已被 维普 等数据库收录！ | |
| 点击此处可从《数学研究与评论》浏览原始摘要信息 | |
| 点击此处可从《数学研究与评论》下载免费的PDF全文 | |