|
|||||
|
|
| P_∞-k-边临界图 | |
| 引用本文： | 陈东灵.P_∞-k-边临界图[J].山东科技大学学报(自然科学版),1992(3). |
| 作者姓名： | 陈东灵 |
| 作者单位： | 山东矿业学院应用数学与软件工程系 |
| 摘 要： | 本文证明了P_∞—K—边临界图的一些简单性质。主要结果:(1)若X~-1(G;P_∞)=K,则对所有L≤K,G包含一个P_∞—L—边临界子图;(2)设G是P_∞—K—边临界图,H是G中长至少为1的路,且H∈P_∞,则x~1(G—H;P_∞)—K—1。 |
| 关 键 词： | 图 子图 路 色数 临界图 |
| 本文献已被 CNKI 等数据库收录！ | |