On Ł(, - 1, , 1) labelings of circulant graphs
Summary: An \(m\)-\(\text{Ł}(\wp, \wp - 1, \dots, 1)\) labeling of a simple graph \(\mathscr{G}\) is a mapping \(\tau\) from the vertex set \(\vee(\mathscr{G})\) to \(\{0, 1, \dots, m\}\) such that \(|\tau(u) - \tau(v)|\geq\wp+1-\mathfrak{d}(u, v)\), \(\forall u,v\in\vee(\mathscr{G})\), where length of the shortest route connecting \(u\) and \(v\) is represented by \(\mathfrak{d}(u, v)\). The smallest \(m\) for which there exists a \(m\)-\(\text{Ł}(\wp, \wp - 1, \dots, 1)\) labeling of \(\mathscr{G}\) is known as the \(\text{Ł}(\wp,\wp - 1, \dots, 1)\) labeling number of \(\mathscr{G}\), and it is described by \(\lambda_\wp(\mathscr{G})\). We define \(m\)-\(\text{Ł}^\prime(\wp,\wp - 1, \dots, 1)\) as the same as the \(m\)-\(\text{Ł}(\wp, \wp - 1, \dots, 1)\) labeling if \(\tau\) is one to one. The \(\text{Ł}^\prime(\wp, \wp - 1, \dots, 1)\) labeling number of \(\mathscr{G}\) represented by \(\lambda(\wp, \wp - 1, \dots, 1)_\prime( \mathscr{G})\) and is called minimum span. In this paper, we prove that the circulant graphs with specified generating sets admit \(m\)-\(\text{Ł}(\wp, \wp - 1, \dots, 1)\) and \(m\)-\(\text{Ł}^\prime(\wp, \wp - 1, \dots, 1)\) labeling and also find \(\lambda_\wp(\mathscr{G})\) and \(\lambda (\wp ,\wp - 1, \dots, 1)^\prime(\mathscr{G})\). Moreover, we find the \(\text{Ł}(\wp, \wp - 1, \dots, 1)\) labeling number of any simple graph with diameter less than \(\wp\).
- \(L(3, 2, 1)\)- and \(L(4, 3, 2, 1)\)-labeling problems on interval graphs
- A dynamic survey of graph labeling
- L(2,1)-Labeling of Unigraphs
- Labelling Graphs with a Condition at Distance 2
- New \(L(j,k)\)-labelings for direct products of complete graphs
- On \(L(h,k)\)-labeling index of inverse graphs associated with finite cyclic groups
- On \(L(k, k - 1, \ldots, 1)\) labeling of triangular lattice
- The $L(2,1)$-Labeling Problem on Graphs
This page was built for publication: On \(\text{Ł}(\wp, \wp - 1, \dots, 1)\) labelings of circulant graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2051682)
