English

On the Distinguishing number of Functigraphs

Combinatorics 2016-12-06 v1

Abstract

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:g(u)=v}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 GG to FGF_{G} and find its sharp lower and upper bounds. We also discuss the distinguishing number of functigraphs of complete graphs and join graphs.

Keywords

Cite

@article{arxiv.1612.00971,
  title  = {On the Distinguishing number of Functigraphs},
  author = {Muhammad Fazil and Muhammad Mutaza and Usman Ali and Imran Javaid},
  journal= {arXiv preprint arXiv:1612.00971},
  year   = {2016}
}

Comments

10 pages, 1 figure. arXiv admin note: text overlap with arXiv:1611.03346