Back close

ARC dimension of a digraph

Publication Type : Journal Article

Publisher : Proceedings of the Jangjeon Mathematical Society

Source : Proceedings of the Jangjeon Mathematical Society, Jangjeon Research Institute for Mathematical Sciences and Physics, Volume 19, Issue 1, Number 1, p.107-114 (2016)

Url :

Campus : Coimbatore

School : School of Engineering

Center : Center for Excellence in Advanced Materials and Green Technologies

Department : Mathematics

Year : 2016

Abstract : The results of Harary, Norman, and Cartwright on point-bases in finite digraphs to point- and arc-bases in infinite digraphs was extended by Acharya, [1] by introducing the notion of arc bases of digraphs as follows: in a digraph D = (X,U), not necessarily finite, an arc (x,y) εU is reachable from a vertex u if there exists a directed walk W that originates from u and contains (x,y). A subset S ⊆ X is an arc-reaching set of D if for every arc (x,y) there exists a diwalk W originating at a vertex u ε S and containing (x,y) and an arc-basis as a minimal arc-reaching set. One of the main results reported in [1] is that all the arc bases of any finite digraph D have the same cardinality which led to the introduction of the notion of arc-dimension of D, denoted σ(D), as the cardinality of an arc basis of D. In this article we establish the upper and lower bounds on σ(D)+σ(D→), σ(D)+σ(Dc) and establish some related results.

Cite this Research Publication : K. Abhishek, “ARC dimension of a digraph”, Proceedings of the Jangjeon Mathematical Society, vol. 19, no. 1, pp. 107-114, 2016.

Admissions Apply Now