Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4949943 | Discrete Applied Mathematics | 2016 | 8 Pages |
Abstract
We address the problem of determining edge weights on a graph using non-backtracking closed walks from a vertex. We show that the weights of all of the edges can be determined from any starting vertex exactly when the graph has minimum degree at least three. We also determine the minimum number of walks required to reveal all edge weights.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Aaron Dutle, Bill Kay,