Permutation Labeling of Graphs

A. Q. Baig1, M. Imran2
1Government College University, Faisalabad, Pakistan
2Center for Advanced Mathematics and Physics (CAMP), National University of Science and Technology (NUST), Sector H-12, Islamabad, Pakistan

Abstract

A \((p,q)\)-graph is said to be a permutation graph if there exists a bijection function \( f: V(G) \to \{1, 2, \ldots, p\} \) such that the induced edge function \( h_f: E(G) \to \mathbb{N} \) is defined as follows:
\[
h_f(x_i, x_j) =
\begin{cases}
{}^{f(x_i)}P_{f(x_j)}, & \text{if } f(x_j) < f(x_i); \\ {}^{f(x_j)}P_{f(x_i)}, & \text{if } f(x_i) < f(x_j). \end{cases} \] In this paper, we investigate the permutation labelings of wheel-related graphs.