Source author record

Imran Javaid

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

7works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2017arXiv

On the Fractional fixing number of graphs

An automorphism group of a graph $G$ is the set of all permutations of the vertex set of $G$ that preserve adjacency and non adjacency of vertices in a graph. A fixing set of a graph $G$ is a subset of vertices of $G$ such that only the trivial automorphism fixes every vertex in $S$ . Minimum cardinality of a fixing set of $G$ is called the fixing number of $G$ . In this article, we define a fractional version of the fixing number of a graph. We formulate the problem of finding the fixing number of a graph as an integer programming problem. It is shown that a relaxation of this problem leads to a linear programming problem and hence to a fractional version of the fixing number of a graph. We also characterize the graphs $G$ with the fractional fixing number $\frac{|V(G)|}{2}$ and the fractional fixing number of some families of graphs is also obtained.

preprint2016arXiv

On Fixing number of Functigraphs

The fixing number of a graph $G$ is the order of the smallest subset $S$ of its vertex set $V(G)$ such that stabilizer of $S$ in $G$ , $Γ_{S}(G)$ is trivial. Let $G_{1}$ and $G_{2}$ be disjoint copies of a graph $G$ , and let $g:V(G_{1})\rightarrow V(G_{2})$ be a function. A functigraph $F_{G}$ consists of the vertex set $V(G_{1})\cup V(G_{2})$ and the edge set $E(G_{1})\cup E(G_{2})\cup \{uv:v=g(u)\}$ . In this paper, we study the behavior of the fixing number in passing from $G$ to $F_{G}$ and find its sharp lower and upper bounds. We also study the fixing number of functigraphs of some well known families of graphs like complete graphs, trees and join graphs.

preprint2016arXiv

On the Distinguishing number of Functigraphs

Let $G_{1}$ and $G_{2}$ be disjoint copies of a graph $G$ , and let $g:V(G_{1})\rightarrow V(G_{2})$ be a function. A functigraph $F_{G}$ consists of the vertex set $V(G_{1})\cup V(G_{2})$ and the edge set $E(G_{1})\cup E(G_{2})\cup \{uv:g(u)=v\}$ . In this paper, we extend the study of the distinguishing number of a graph to its functigraph. We discuss the behavior of the distinguishing number in passing from $G$ to $F_{G}$ and find its sharp lower and upper bounds. We also discuss the distinguishing number of functigraphs of complete graphs and join graphs.

preprint2014arXiv

Locating-Dominating sets in Hypergraphs

A hypergraph is a generalization of a graph where edges can connect any number of vertices. In this paper, we extend the study of locating-dominating sets to hypergraphs. Along with some basic results, sharp bounds for the location-domination number of hypergraphs in general and exact values with specified conditions are investigated. Moreover, locating-dominating sets in some specific hypergraphs are found.

preprint2014arXiv

Minimum Fault-Tolerant, local and strong metric dimension of graphs

In this paper, we consider three similar optimization problems: the fault-tolerant metric dimension problem, the local metric dimension problem and the strong metric dimension problem. These problems have applications in many diverse areas, including network discovery and verification, robot navigation and chemistry, etc. We give integer linear programming formulations of the fault-tolerant metric dimension problem and the local metric dimension problem. Also, we study local metric dimension and strong metric dimension of two convex polytopes $S_n$ and $U_n$ .

preprint2014arXiv

Resolving Share and Topological Index

An atom $a$ of a molecular graph $G$ uniquely determines (resolves) a pair $(a_1,a_2)$ of atoms of $G$ if the distance between $a$ and $a_1$ is different from the distance between $a$ and $a_2$ . In this paper, we quantify the involvement of each atom $a$ of $G$ in uniquely determining (resolving) a pair $(a_1,a_2)$ of atoms of $G$ , which is called the resolving share of $a$ for the pair $(a_1,a_2)$ . Using this quantity, we define a distance-based topological index of a molecular graph, which reflects the topology of that molecular graph according to the resolvability behavior of each of its atom, and is called the resolving topological index. Then we compute the resolving topological index of several molecular graphs.

preprint2014arXiv

Weak total resolving sets in graphs

A set $W$ of vertices of $G$ is said to be a weak total resolving set for $G$ if $W$ is a resolving set for $G$ as well as for each $w\in W$ , there is at least one element in $W-\{w\}$ that resolves $w$ and $v$ for every $v\in V(G)- W$ . Weak total metric dimension of $G$ is the smallest order of a weak total resolving set for $G$ . This paper includes the investigation of weak total metric dimension of trees. Also, weak total resolving number of a graph as well as randomly weak total $k$ -dimensional graphs are defined and studied in this paper. Moreover, some characterizations and realizations regarding weak total resolving number and weak total metric dimension are given.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Imran Javaid

Research overview

Is this your work?

7 publications

On the Fractional fixing number of graphs

On Fixing number of Functigraphs

On the Distinguishing number of Functigraphs

Locating-Dominating sets in Hypergraphs

Minimum Fault-Tolerant, local and strong metric dimension of graphs

Resolving Share and Topological Index

Weak total resolving sets in graphs

See the researcher in context

Building this map preview