English

On Fixing number of Functigraphs

Combinatorics 2016-11-11 v1

Abstract

The fixing number of a graph GG is the order of the smallest subset SS of its vertex set V(G)V(G) such that stabilizer of SS in GG, ΓS(G)\Gamma_{S}(G) is trivial. Let G1G_{1} and G2G_{2} be disjoint copies of a graph GG, and let g:V(G1)V(G2)g:V(G_{1})\rightarrow V(G_{2}) be a function. A functigraph FGF_{G} consists of the vertex set V(G1)V(G2)V(G_{1})\cup V(G_{2}) and the edge set E(G1)E(G2){uv:v=g(u)}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 GG to FGF_{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.

Keywords

Cite

@article{arxiv.1611.03346,
  title  = {On Fixing number of Functigraphs},
  author = {Muhammad Fazil and Imran Javaid and Muhammad Murtaza},
  journal= {arXiv preprint arXiv:1611.03346},
  year   = {2016}
}

Comments

10 pages, 1figure

R2 v1 2026-06-22T16:48:19.546Z