On the bounded partition dimension of some classes of convex polytopes

Author(s):  
Muhammad Azeem ◽  
Muhammad Faisal Nadeem ◽  
Adnan Khalil ◽  
Ali Ahmad
Author(s):  
Jia-Bao Liu ◽  
Muhammad Faisal Nadeem ◽  
Mohammad Azeem

Aims and Objective: The idea of partition and resolving sets plays an important role in various areas of engineering, chemistry and computer science such as robot navigation, facility location, pharmaceutical chemistry, combinatorial optimization, networking, and mastermind game. Method: In a graph to obtain the exact location of a required vertex which is unique from all the vertices, several vertices are selected this is called resolving set and its generalization is called resolving partition, where selected vertices are in the form of subsets. Minimum number of partitions of the vertices into sets is called partition dimension. Results: It was proved that determining the partition dimension a graph is nondeterministic polynomial time (NP) problem. In this article, we find the partition dimension of convex polytopes and provide their bounds. Conclusion: The major contribution of this article is that, due to the complexity of computing the exact partition dimension we provides the bounds and show that all the graphs discussed in results have partition dimension either less or equals to 4, but it cannot been be greater than 4.


IEEE Access ◽  
2020 ◽  
Vol 8 ◽  
pp. 224781-224790
Author(s):  
Yu-Ming Chu ◽  
Muhammad Faisal Nadeem ◽  
Muhammad Azeem ◽  
Muhammad Kamran Siddiqui

2021 ◽  
Vol 7 (3) ◽  
pp. 4405-4415
Author(s):  
Adnan Khali ◽  
◽  
Sh. K Said Husain ◽  
Muhammad Faisal Nadeem ◽  
◽  
...  

<abstract><p>Let $ \psi = (V, E) $ be a simple connected graph. The distance between $ \rho_1, \rho_2\in V(\psi) $ is the length of a shortest path between $ \rho_1 $ and $ \rho_2. $ Let $ \Gamma = \{\Gamma_1, \Gamma_2, \dots, \Gamma_j\} $ be an ordered partition of the vertices of $ \psi $. Let $ \rho_1\in V(\psi) $, and $ r(\rho_1|\Gamma) = \{d(\rho_1, \Gamma_1), d(\rho_1, \Gamma_2), \dots, d(\rho_1, \Gamma_j)\} $ be a $ j $-tuple. If the representation $ r(\rho_1|\Gamma) $ of every $ \rho_1\in V(\psi) $ w.r.t. $ \Gamma $ is unique then $ \Gamma $ is the resolving partition set of vertices of $ \psi $. The minimum value of $ j $ in the resolving partition set is known as partition dimension and written as $ pd(\psi). $ The problem of computing exact and constant values of partition dimension is hard so one can compute bound for the partition dimension of a general family of graph. In this paper, we studied partition dimension of the some families of convex polytopes with pendant edge such as $ R_n^P $, $ D_n^p $ and $ Q_n^p $ and proved that these graphs have bounded partition dimension.</p></abstract>


2019 ◽  
Vol 16 (2) ◽  
pp. 1
Author(s):  
Shamsatun Nahar Ahmad ◽  
Nor’Aini Aris ◽  
Azlina Jumadi

Concepts from algebraic geometry such as cones and fans are related to toric varieties and can be applied to determine the convex polytopes and homogeneous coordinate rings of multivariate polynomial systems. The homogeneous coordinates of a system in its projective vector space can be associated with the entries of the resultant matrix of the system under consideration. This paper presents some conditions for the homogeneous coordinates of a certain system of bivariate polynomials through the construction and implementation of the Sylvester-Bèzout hybrid resultant matrix formulation. This basis of the implementation of the Bèzout block applies a combinatorial approach on a set of linear inequalities, named 5-rule. The inequalities involved the set of exponent vectors of the monomials of the system and the entries of the matrix are determined from the coefficients of facets variable known as brackets. The approach can determine the homogeneous coordinates of the given system and the entries of the Bèzout block. Conditions for determining the homogeneous coordinates are also given and proven.


2020 ◽  
Vol 8 (1) ◽  
pp. 36-39
Author(s):  
Lei Cao ◽  
Ariana Hall ◽  
Selcuk Koyuncu

AbstractWe give a short proof of Mirsky’s result regarding the extreme points of the convex polytope of doubly substochastic matrices via Birkhoff’s Theorem and the doubly stochastic completion of doubly sub-stochastic matrices. In addition, we give an alternative proof of the extreme points of the convex polytopes of symmetric doubly substochastic matrices via its corresponding loopy graphs.


Author(s):  
Pierre E. Jacob ◽  
Ruobin Gong ◽  
Paul T. Edlefsen ◽  
Arthur P. Dempster

SoftwareX ◽  
2021 ◽  
Vol 13 ◽  
pp. 100659
Author(s):  
Krzysztof Ciomek ◽  
Miłosz Kadziński

Algorithms ◽  
2021 ◽  
Vol 14 (6) ◽  
pp. 167
Author(s):  
Agus Irawan ◽  
Asmiati Asmiati ◽  
La Zakaria ◽  
Kurnia Muludi

The locating-chromatic number of a graph combines two graph concepts, namely coloring vertices and partition dimension of a graph. The locating-chromatic number is the smallest k such that G has a locating k-coloring, denoted by χL(G). This article proposes a procedure for obtaining a locating-chromatic number for an origami graph and its subdivision (one vertex on an outer edge) through two theorems with proofs.


2013 ◽  
Vol 18 ◽  
pp. 2500-2503 ◽  
Author(s):  
Vasyl Tereshchenko ◽  
Sergiy Pilipenko ◽  
Andriy Fisunenko
Keyword(s):  

SIAM Review ◽  
1985 ◽  
Vol 27 (1) ◽  
pp. 123-124
Author(s):  
G. T. Sallee
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document