On the Distinguishing number of Functigraphs
Combinatorics
2016-12-06 v1
Abstract
Let and be disjoint copies of a graph , and let be a function. A functigraph consists of the vertex set and the edge set . 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 to and find its sharp lower and upper bounds. We also discuss the distinguishing number of functigraphs of complete graphs and join graphs.
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