On Permutation Labeling of Graphs
Abstract views: 86 / PDF downloads: 86
Keywords:
Permutation labeling, Wheel graph, Bistar graph, Arbitrary super subdivisionAbstract
An injective function $f:V(G)\rightarrow{}\{1,2,\ldots,|V(G)|\}$ is said to be permutation labeling if each edge $uv$ is assigned with label $\Perm{f(u)}{f(v)}= \ \frac{(f(u))!}{| f(u)-f(v)|! } \ (f(u)>f(v))$ are all distinct. A graph which admits permutation labeling is called permutation graph. In this paper we prove that wheel graph, restricted square and degree splitting graph of bistar graph are permutation graphs. We also proved that arbitrary super subdivision of path graph, star graph and cycle graph are permutation graphs.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.