Point- and arc-reaching sets of vertices in a digraph
Combinatorics
2016-10-18 v1
Abstract
In a digraph , not necessarily finite, an arc is reachable from a vertex if there exists a directed walk that originates from and contains . A subset is an arc-reaching set of if for every arc there exists a diwalk originating at a vertex and containing . A minimal arc-reaching set is an arc-basis. is a point-reaching set if for every vertex there exists a diwalk to originating at a vertex . A minimal point-reaching set is a point-basis. We extend the results of Harary, Norman, and Cartwright on point-bases in finite digraphs to point- and arc-bases in infinite digraphs.
Cite
@article{arxiv.1001.4213,
title = {Point- and arc-reaching sets of vertices in a digraph},
author = {B. D. Acharya and K. A. Germina and Kumar Abhishek and S. B. Rao and T. Zaslavsky},
journal= {arXiv preprint arXiv:1001.4213},
year = {2016}
}