Binary Locating-Dominating Sets in Rotationally-Symmetric Convex Polytopes
School of Mathematical Sciences, Anhui University, Hefei 230601, China
Faculty of Engineering Sciences, GIK Institute of Engineering Sciences and Technology, Topi, Swabi 23460, Pakistan
Author to whom correspondence should be addressed.
Received: 16 November 2018 / Revised: 3 December 2018 / Accepted: 4 December 2018 / Published: 6 December 2018
A convex polytope or simply polytope is the convex hull of a finite set of points in Euclidean space
. Graphs of convex polytopes emerge from geometric structures of convex polytopes by preserving the adjacency-incidence relation between vertices. In this paper, we study the problem of binary locating-dominating number for the graphs of convex polytopes which are symmetric rotationally. We provide an integer linear programming (ILP) formulation for the binary locating-dominating problem of graphs. We have determined the exact values of the binary locating-dominating number for two infinite families of convex polytopes. The exact values of the binary locating-dominating number are obtained for two rotationally-symmetric convex polytopes families. Moreover, certain upper bounds are determined for other three infinite families of convex polytopes. By using the ILP formulation, we show tightness in the obtained upper bounds.
This is an open access article distributed under the Creative Commons Attribution License
which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
Share & Cite This Article
MDPI and ACS Style
Raza, H.; Hayat, S.; Pan, X.-F. Binary Locating-Dominating Sets in Rotationally-Symmetric Convex Polytopes. Symmetry 2018, 10, 727.
Raza H, Hayat S, Pan X-F. Binary Locating-Dominating Sets in Rotationally-Symmetric Convex Polytopes. Symmetry. 2018; 10(12):727.
Raza, Hassan; Hayat, Sakander; Pan, Xiang-Feng. 2018. "Binary Locating-Dominating Sets in Rotationally-Symmetric Convex Polytopes." Symmetry 10, no. 12: 727.
Show more citation formats
Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.
[Return to top]
For more information on the journal statistics, click here
Multiple requests from the same IP address are counted as one view.