Abstract
Let G = (V, E) be a connected graph and let \({W = (w_{1}, \ldots,w_{k})}\) be an ordered subset of V. The k-vector \({r(v|W) = (d(v, w_{1}), \ldots, d(v, w_{k}))}\) is called the metric representation of v with respect to W. The set W is a resolving set of G if r(u|W) = r(v|W) implies u = v. The minimum cardinality of a resolving set in G is the metric dimension of G. In this paper we extend the notion of metric dimension to hypergraphs. We also introduce the dual concept, that is, edge dimension for hypergraphs, and initiate a study on this parameter.
Similar content being viewed by others
References
Acharya B.D.: Representing hypergraphs by families of sets with given properties. Indian J. Math. (Pramila Srivastava Memorial Volume) 51(3), 523–536 (2009)
Berge C.: Hypergraphs: combinatorics of finite sets. Elsevier, North-Holland (1989)
Brigham R.C., Chartrand G., Dutton R.D., Zhang P.: Resolving domination in graphs. Math. Bohem. 128, 25–36 (2003)
Chartrand G., Eroh L., Johnson M.A., Oerellmann O.R.: Resolvability in graphs and the metric dimension of a graph. Discret. Appl. Math. 105, 99–113 (2000)
Chartrand G., Poisson C., Zhang P.: Resolvability and the upper dimension of graphs. Comput. Math. Appl. 39, 19–28 (2000)
Galeana-Sánchez H., Manrique M.: Directed hypergraphs: a tool for researching digraphs and hypergraphs. Discuss. Math. Graph Theory 29, 313–335 (2009)
Galeana-Sánchez H., Manrique M.: Level hypergraphs. AKCE Int. J. Graphs Comb. 6(2), 409–427 (2009)
Galeana-Sánchez H., Manrique M.: Level hypergraphs II. AKCE Int. J. Graphs Comb. 8(2), 199–225 (2011)
Harary F., Melter R.A.: On the metric dimension of a graph. Ars Combin. 2, 191–195 (1976)
Slater P.J.: Leaves of trees. Congr. Numer. 14, 549–559 (1975)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Manrique, M., Arumugam, S. Vertex and Edge Dimension of Hypergraphs. Graphs and Combinatorics 31, 183–200 (2015). https://doi.org/10.1007/s00373-013-1384-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-013-1384-y