Source author record

I. 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

2works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

On fixing sets of composition and corona product of graphs

A fixing set $\mathcal{F}$ of a graph $G$ is a set of those vertices of the graph $G$ which when assigned distinct labels removes all the automorphisms from the graph except the trivial one. The fixing number of a graph $G$ , denoted by $fix(G)$ , is the smallest cardinality of a fixing set of $G$ . In this paper, we study the fixing number of composition product, $G_1[G_2]$ and corona product, $G_1 \odot G_2$ of two graphs $G_1$ and $G_2$ with orders $m$ and $n$ respectively. We show that for a connected graph $G_1$ and an arbitrary graph $G_2$ having $l\geq 1$ components $G_2^1$ , $G_2^2$ , ... $G_2^l,$ $mn-1\geq fix(G_1[G_2])\geq m\left(\sum \limits_{i=1}^{l} fix(G_2^i )\right)$ . For a connected graph $G_1$ and an arbitrary graph $G_2$ , which are not asymmetric, we prove that $fix(G_1\odot G_2)=m fix( G_2)$ . Further, for an arbitrary connected graph $G_{1}$ and an arbitrary graph $G_{2}$ we show that $fix(G_1\odot G_2)= max\{fix(G_1), m fix(G_2)\}$ .

preprint2015arXiv

On The Fixed Number of Graphs

An automorphism on a graph $G$ is a bijective mapping on the vertex set $V(G)$ , which preserves the relation of adjacency between any two vertices of $G$ . An automorphism $g$ fixes a vertex $v$ if $g$ maps $v$ onto itself. The stabilizer of a set $S$ of vertices is the set of all automorphisms that fix vertices of $S$ . A set $F$ is called fixing set of $G$ , if its stabilizer is trivial. The fixing number of a graph is the cardinality of a smallest fixing set. The fixed number of a graph $G$ is the minimum $k$ , such that every $k$ -set of vertices of $G$ is a fixing set of $G$ . A graph $G$ is called a $k$ -fixed graph if its fixing number and fixed number are both $k$ . In this paper, we study the fixed number of a graph and give construction of a graph of higher fixed number from graph with lower fixed number. We find bound on $k$ in terms of diameter $d$ of a distance-transitive $k$ -fixed graph.

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.