| 关于图的路色数 |
| |
| 引用本文： | 亓健. 关于图的路色数[J]. 中国石油大学学报(自然科学版), 1989, 0(5) |
| |
| 作者姓名： | 亓健 |
| |
| 作者单位： | 石油大学数学物理系 |
| |
| 摘 要： | 本文证明了P_∞-K-临界图的一些简单性质,并给出了某些图类的路色数。主要证明了:(1)若x(G,P_∞)=K,则G包含一个P_∞-l-临界子图,这里对所有的l≤K;(2)设G是P_∞-K-临界图,H是G的子图,且H∈P_∞。,则x(G—H,P_∞)=K-1;(3)设T为m阶树,C_n为偶圈,则x(T×C_n,P_∞)=2;(4)若C_n为奇圈,则对任意树T,有x(T×C_n,P_∞)≤3;(5)若m≠n,则x(K_m×K_n,P_∞)=max{[(m 1)/2],[(n 1)/2]}。
|
| 关 键 词： | 图 树 子图 路色数 |
ON THE PATH-CHPOMATIG NUMBER OF GRAPHS |
| |
| Qi Jian. ON THE PATH-CHPOMATIG NUMBER OF GRAPHS[J]. Journal of China University of Petroleum (Edition of Natural Sciences), 1989, 0(5) |
| |
| Authors: | Qi Jian |
| |
| Affiliation: | Dept.of Math.and Physics |
| |
| Abstract: | |
| |
| Keywords: | Graph. Tree Subgraph Path-Chromatic-number |
| 本文献已被 CNKI 等数据库收录！ |
|
