Abstract | ||
---|---|---|
An isometric path, or geodesic, is merely any shortest path between two vertices. The isometric path number is defined to be the minimum number of isometric paths required to cover the vertices of a graph. In this paper, we consider its fractional analogue. For classes of graphs such as trees, cycles and hypercubes, we determine the fractional isometric path number exactly. For square grid graphs, we provide upper and lower bounds. For grid graphs, finding the fractional isometric path number is equivalent to solving a network flow problem involving two simultaneous flows. |
Year | Venue | DocType |
---|---|---|
2006 | AUSTRALASIAN JOURNAL OF COMBINATORICS | Journal |
Volume | ISSN | Citations |
34 | 2202-3518 | 0 |
PageRank | References | Authors |
0.34 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Shannon L. Fitzpatrick | 1 | 30 | 7.80 |
Jeannette Janssen | 2 | 295 | 32.23 |
Richard J. Nowakowski | 3 | 441 | 142.85 |