Next Article in Journal
Functional Asymmetry and Fingerprint Features of Left-Handed and Right-Handed Young Yakuts (Mongoloid Race, North-Eastern Siberia)
Previous Article in Journal
Robust Adaptive Full-Order TSM Control Based on Neural Network
Previous Article in Special Issue
On Degree-Based Topological Indices of Symmetric Chemical Structures
Open AccessArticle

Binary Locating-Dominating Sets in Rotationally-Symmetric Convex Polytopes

1
School of Mathematical Sciences, Anhui University, Hefei 230601, China
2
Faculty of Engineering Sciences, GIK Institute of Engineering Sciences and Technology, Topi, Swabi 23460, Pakistan
*
Author to whom correspondence should be addressed.
Symmetry 2018, 10(12), 727; https://doi.org/10.3390/sym10120727
Received: 16 November 2018 / Revised: 3 December 2018 / Accepted: 4 December 2018 / Published: 6 December 2018
(This article belongs to the Special Issue Symmetry in Graph Theory)
A convex polytope or simply polytope is the convex hull of a finite set of points in Euclidean space R d . 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. View Full-Text
Keywords: dominating set; binary locating-domination number; rotationally-symmetric convex polytopes; ILP models dominating set; binary locating-domination number; rotationally-symmetric convex polytopes; ILP models
Show Figures

Figure 1

MDPI and ACS Style

Raza, H.; Hayat, S.; Pan, X.-F. Binary Locating-Dominating Sets in Rotationally-Symmetric Convex Polytopes. Symmetry 2018, 10, 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.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop