|
|||||
|
|
| 具有唯一K_k- 因子的最大图 | |
| 引用本文： | 杨振启.具有唯一K_k- 因子的最大图[J].数学学报,1989,32(4):512-516. |
| 作者姓名： | 杨振启 |
| 作者单位： | 曲阜师范大学数学系 |
| 摘 要： | 这里考虑的是简单图.图 G 的 K_k-因子是 G 的这样一种支撑子图,它的每个连通片皆同构于 k 个节点的完全图 K_k.本文给出:如果 G 具有唯一的 K_k-因子,则|E(G)|≤n~2·k(k-1)/2;进而,对于|E(G)|=n~2·k(k-1)/2的图 G 完全确定了 G 的结构. |
| 关 键 词： | Kk－因子 支撑子图 完全图 简单图 |
| 收稿时间： | 1988-4-27 |
| 修稿时间： | 1988-10-19 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《数学学报》浏览原始摘要信息 | |
| 点击此处可从《数学学报》下载免费的PDF全文 | |