Isometric-path numbers of block graphs
组合数学
2007-05-23 v1
摘要
An isometric path between two vertices in a graph G is a shortest path joining them. The isometric-path number of G, denoted by ip(G), is the minimum number of isometric paths required to cover all vertices of G. In this paper, we determine exact values of isometric-path numbers of block graphs. We also give a linear-time algorithm for finding the corresponding paths.
引用
@article{arxiv.math/0407168,
title = {Isometric-path numbers of block graphs},
author = {Jun-Jie Pand and Gerard J. Chang},
journal= {arXiv preprint arXiv:math/0407168},
year = {2007}
}
备注
7 pages