On Fixing number of Functigraphs
Combinatorics
2016-11-11 v1
Abstract
The fixing number of a graph is the order of the smallest subset of its vertex set such that stabilizer of in , is trivial. 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 study the behavior of the fixing number in passing from to 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.
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