Showing 1–2 of 2 results for author: Baig, A Q

Fault-Tolerant Metric Dimension of $P(n,2)$ with Prism Graph

Authors: Z. Ahmad, M. O. Ahmad, A. Q. Baig, M. Naeem

Abstract: Let $G$ be a connected graph and $d(a,b)$ be the distance between the vertices $a$ and $b$. A subset $U =\{u_1,u_2,\cdots,u_k\}$ of the vertices is called a resolving set for $G$ if for every two distinct vertices $a,b \in V(G)$, there is a vertex $u_ξ\in U$ such that $d(a,u_ξ)\neq d(b,u_ξ)$. A resolving set containing a minimum number of vertices is called a metric basis for $G$ and the number of… ▽ More Let $G$ be a connected graph and $d(a,b)$ be the distance between the vertices $a$ and $b$. A subset $U =\{u_1,u_2,\cdots,u_k\}$ of the vertices is called a resolving set for $G$ if for every two distinct vertices $a,b \in V(G)$, there is a vertex $u_ξ\in U$ such that $d(a,u_ξ)\neq d(b,u_ξ)$. A resolving set containing a minimum number of vertices is called a metric basis for $G$ and the number of vertices in a metric basis is its metric dimension denoted by $dim(G)$. A resolving set $U$ for $G$ is fault-tolerant if $U \setminus \{u\}$ is also a resolving set, for each $u \in U$, and the fault-tolerant metric dimension of $G$ is the minimum cardinality of such a set. In this paper we introduce the study of the fault-tolerant metric dimension of $P(n,2)$ with prism graph. △ Less

Submitted 14 November, 2018; originally announced November 2018.

Comments: 9 pages, 2 figures

Order divisor graphs of finite groups

Authors: Shafiq Ur Rehman, Abdul Qudair Baig, Muhammad Imran, Zia Ullah Khan

Abstract: The interplay between groups and graphs have been the most famous and productive area of algebraic graph theory. In this paper, we introduce and study the graphs whose vertex set is group G such that two distinct vertices a and b having different orders are adjacent provided that o(a) divides o(b) or o(b) divides o(a). The interplay between groups and graphs have been the most famous and productive area of algebraic graph theory. In this paper, we introduce and study the graphs whose vertex set is group G such that two distinct vertices a and b having different orders are adjacent provided that o(a) divides o(b) or o(b) divides o(a). △ Less

Submitted 22 July, 2017; v1 submitted 14 November, 2016; originally announced November 2016.

Comments: 10 pages, 5 figures

MSC Class: 05C25

Journal ref: Analele Stiintifice ale Universitatii Ovidius Constanta, Seria Matematica 26(3):29-40, 2018