Journal of Prime Research in Mathematics
Vol. 14 (2018), Issue 1, pp. 01 – 12
ISSN: 1817-3462 (Online) 1818-5495 (Print)
ISSN: 1817-3462 (Online) 1818-5495 (Print)
On some parameters related to fixing sets in graphs
Imran Javaid
Centre for advanced studies in Pure and Applied Mathematics, Bahauddin Zakariya University Multan, Pakistan.
Muhammad Fazil\(^1\)
Centre for advanced studies in Pure and Applied Mathematics, Bahauddin Zakariya University Multan, Pakistan.
Usman Ali
Centre for advanced studies in Pure and Applied Mathematics, Bahauddin Zakariya University Multan, Pakistan.
Muhammad Salman
Centre for advanced studies in Pure and Applied Mathematics, Bahauddin Zakariya University Multan, Pakistan.
\(^{1}\)Corresponding Author: mfazil@bzu.edu.pk
Copyright © 2018 Imran Javaid, Muhammad Fazil, Usman Ali, Muhammad Salman. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Published: December, 2018.
Abstract
The fixing number of a graph G is the smallest cardinality of a set of vertices \(F ⊆ V (G)\) such that only the trivial automorphism of \(G\) fixes every vertex in \(F\). In this paper, we introduce and study three new fixing parameters: fixing share, fixing polynomial and fixing value.
Keywords:
Fixing number, fixing share, fixing polynomial, fixing value.