{ "id": "1603.02562", "version": "v1", "published": "2016-03-08T15:54:11.000Z", "updated": "2016-03-08T15:54:11.000Z", "title": "On Resolvability of a Graph Associated to a Finite Vector Space", "authors": [ "Usman Ali", "Syed Ahtisham Bokhary", "Khola Wahid" ], "categories": [ "math.CO" ], "abstract": "The metric dimension of non-component graph $\\Gamma(\\mathbb{V})$ on $n$-dimensional vector space $\\mathbb{V}$ over a finite field $\\mathbb{F}$ is determined. It is showed that the exchange property holds for resolving sets of the graph, except when the cardinality of $\\mathbb{F}$ is $2$ and dimension of $\\mathbb{V}$ is $\\geq 3$. Some results are also related to an intersection graph.", "revisions": [ { "version": "v1", "updated": "2016-03-08T15:54:11.000Z" } ], "analyses": { "subjects": [ "05C12", "05C25", "05C62" ], "keywords": [ "finite vector space", "resolvability", "exchange property holds", "dimensional vector space", "intersection graph" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2016arXiv160302562A" } } }