| 图的路覆盖数的上界 |
| |
| 引用本文： | 董进全. 图的路覆盖数的上界[J]. 内蒙古大学学报(自然科学版), 1990, 21(2): 173-177 |
| |
| 作者姓名： | 董进全 |
| |
| 作者单位： | 内蒙古大学数学系 |
| |
| 基金项目： | This Drojocc iS supported by the Natural Science Fund of Nci Mongol |
| |
| 摘 要： | 设G是简单图。记ρ(G)为覆盖图G所需路数的最小值。本文证明了ρ(G)≤[2n/3];且若G是连通图,则ρ(G)≤[3n/5]。
|
| 关 键 词： | 图的覆盖 图的路覆盖数 |
The Upper Bounds for the Path Number of A Graph |
| |
| Dong Jinquan. The Upper Bounds for the Path Number of A Graph[J]. Acta Scientiarum Naturalium Universitatis Neimongol, 1990, 21(2): 173-177 |
| |
| Authors: | Dong Jinquan |
| |
| Affiliation: | Department of Mathematics |
| |
| Abstract: | |
| |
| Keywords: | covering of a graph the path number of a graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
