English

Directed Metric Dimension of Oriented Graphs with Cyclic Covering

Combinatorics 2015-12-24 v2

Abstract

Let DD be a strongly connected oriented graph with vertex-set VV and arc-set AA. The distance from a vertex uu to another vertex vv, d(u,v)d(u,v) is the minimum length of oriented paths from uu to vv. Suppose B={b1,b2,b3,...bk}B=\{b_1,b_2,b_3,...b_k\} is a nonempty ordered subset of VV. The representation of a vertex vv with respect to BB, r(vB)r(v|B), is defined as a vector (d(v,b1),d(v,b2),...,d(v,bk))(d(v,b_1), d(v,b_2), ..., d(v,b_k)). If any two distinct vertices u,vu,v satisfy r(uB)r(vB)r(u|B)\neq r(v|B), then BB is said to be a resolving set of DD. If the cardinality of BB is minimum then BB is said to be a basis of DD and the cardinality of BB is called the directed metric dimension of DD. Let GG be the underlying graph of DD admitting a CnC_n-covering. A CnC_n-simple orientation is an orientation on GG such that every CnC_n in DD is strongly connected. This paper deals with metric dimensions of oriented wheels, oriented fans, and amalgamation of oriented cycles, all of which admitting CnC_n-simple orientations.

Keywords

Cite

@article{arxiv.1401.0929,
  title  = {Directed Metric Dimension of Oriented Graphs with Cyclic Covering},
  author = {Sigit Pancahayani and Rinovia Simanjuntak},
  journal= {arXiv preprint arXiv:1401.0929},
  year   = {2015}
}

Comments

11 pages, 3 figures, 27th Midwest Conference on Combinatorics, Cryptography, and Computing

R2 v1 2026-06-22T02:39:22.581Z