TY - JOUR

T1 - Computing the upper bounds for the metric dimension of cellulose network

AU - Imran, Shahid

AU - Siddiqui, Muhammad Kamran

AU - Imran, Muhammad

AU - Hussain, Muhammad

N1 - Funding Information:
The authors are grateful to the anonymous referees for their valuable comments and suggestions that improved this paper. This research is supported by The Higher Education Commission of Pakistan Under Research and Development Division, National Research Program for Universities via Grant No.: 5348/Federal/NRPU/R&D/HEC/2016. Also, this research is supported by the Start-Up Research Grant 2016 of United Arab Emirates University (UAEU), Al Ain, United Arab Emirates via Grant No. G00002233, UPAR Grant of UAEU via Grant No. G00002590.
Publisher Copyright:
© 2019, Tsing Hua University. All rights reserved.

PY - 2019

Y1 - 2019

N2 - Let G = (V, E) be a connected graph and d(x, y) be the distance between the vertices x and y in G. A set of vertices W resolves a graph G if every vertex is uniquely determined by its vector of distances to the vertices in W. A metric dimension of G is the minimum cardinality of a resolving set of G and is denoted by dim(G). In this paper we study three dimensional chemical structure of cellulose network and then we converted it into planar chemical structure, consequently we obtained cellulose network graphs denoted by CLkn. We prove that dim(CLkn) ≤ 4 in certain cases.

AB - Let G = (V, E) be a connected graph and d(x, y) be the distance between the vertices x and y in G. A set of vertices W resolves a graph G if every vertex is uniquely determined by its vector of distances to the vertices in W. A metric dimension of G is the minimum cardinality of a resolving set of G and is denoted by dim(G). In this paper we study three dimensional chemical structure of cellulose network and then we converted it into planar chemical structure, consequently we obtained cellulose network graphs denoted by CLkn. We prove that dim(CLkn) ≤ 4 in certain cases.

UR - http://www.scopus.com/inward/record.url?scp=85077455151&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85077455151&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:85077455151

SN - 1607-2510

VL - 19

SP - 585

EP - 605

JO - Applied Mathematics E - Notes

JF - Applied Mathematics E - Notes

ER -