3强竞赛图的得分向量 |
| |
引用本文: | 李炯生.3强竞赛图的得分向量[J].数学学报,1991,34(2):226-233. |
| |
作者姓名: | 李炯生 |
| |
作者单位: | 中国科技大学数学系 合肥 |
| |
摘 要: | 如果对n阶竞赛图T_n的每个h—1元顶点子集U,删点子图T_n—U都是强的,则称T_n是h强的。如果非降的非负整向量R_n=(r_1,r_2,…,r_n)是某个n阶h强竞赛图的得分向量,则称R_n是隐含h强的;如果所有以R_n为得分向量的n阶竞赛图都是h强的,则称R_n是完全h强的。本文给出了得分向量R_n隐含3强和完全3强的判准。
|
关 键 词: | 3强竞赛图 得分向量 判准 |
收稿时间: | 1988-3-5 |
修稿时间: | 1990-5-28 |
本文献已被 CNKI 维普 等数据库收录! |
| 点击此处可从《数学学报》浏览原始摘要信息 |
| 点击此处可从《数学学报》下载免费的PDF全文 |
|