节点文献
图的路覆盖数的一个上界
An Upper Bound for the Path Number of a Graph
【摘要】 设G是简单图,以ρ(G)表示覆盖图G所需最少路的个数。本文证明了对任何n阶连通图G,ρ(G)≤[n/2]+[△(G)/10]+1
【Abstract】 Let G be a simple graph . Denote p(G) for the minimam number of paths hessecary to cover graph G. In this paper, it is proved that p(G)≤[n/2]+[(△(G))/10]+1 for any connected graph G of order n.
- 【文献出处】 内蒙古大学学报(自然科学版) ,Acta Scientiarum Naturalium Universitatis Neimongol , 编辑部邮箱 ,1990年04期
- 【下载频次】20