Isometric path numbers of graphs

Jun-Jie Pan; Gerard J. Chang

Isometric path numbers of graphs

组合数学 2007-05-23 v1

作者: Jun-Jie Pan , Gerard J. Chang

摘要

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 needed to cover all vertices of $G$ . In this paper, we determine exact values of isometric path numbers of complete $r$ -partite graphs and Cartesian products of 2 or 3 complete graphs.

关键词

graph pebbling rainbow connection graph theory

引用

@article{arxiv.math/0310332,
  title  = {Isometric path numbers of graphs},
  author = {Jun-Jie Pan and Gerard J. Chang},
  journal= {arXiv preprint arXiv:math/0310332},
  year   = {2007}
}

备注

9 pages

相关论文

查看更多相关论文 →