$\ga$-Max Labelings of Graphs
- Supaporn Saduakdee
- Varanoot Khemmani
Abstract
Let $G$ be a graph of order $n$ and size $m$. A $\gamma$-labeling of $G$ is a one-to-one function $f: V(G) \rightarrow \{0, 1, 2, \ldots, m\}$ that induces an edge-labeling
$f': E(G) \rightarrow \{1, 2, \ldots, m\}$ on $G$ defined by
$$ f'(e)=|f(u)-f(v)|\, ,\quad \mbox{for each edge $e=uv$ in}\, E(G)\, . $$ The value of $f$ is defined as $${\rm val}(f)=\sum_{e\in E(G)}f'(e)\, . $$ The maximum value of a \gamma$-labeling of $G$ is defined as $${\val}_{\max}(G) = \max \{\val(f): \mbox{$f$ is a $$-labeling of $G$}\};$$ while the minimum value of a $\gamma$-labeling of $G$ is $${\val}_{\min}(G) = \min \{\val(f): \mbox{$f$ is a $\gamma$-labeling of $G$}\}.$$ In this paper, we give an alternative short proof by mathematical induction to achieve the formulae for ${\val}_{\max}(K_{r, s})$ and ${\val}_{\max}(K_n)$.
$f': E(G) \rightarrow \{1, 2, \ldots, m\}$ on $G$ defined by
$$ f'(e)=|f(u)-f(v)|\, ,\quad \mbox{for each edge $e=uv$ in}\, E(G)\, . $$ The value of $f$ is defined as $${\rm val}(f)=\sum_{e\in E(G)}f'(e)\, . $$ The maximum value of a \gamma$-labeling of $G$ is defined as $${\val}_{\max}(G) = \max \{\val(f): \mbox{$f$ is a $$-labeling of $G$}\};$$ while the minimum value of a $\gamma$-labeling of $G$ is $${\val}_{\min}(G) = \min \{\val(f): \mbox{$f$ is a $\gamma$-labeling of $G$}\}.$$ In this paper, we give an alternative short proof by mathematical induction to achieve the formulae for ${\val}_{\max}(K_{r, s})$ and ${\val}_{\max}(K_n)$.
- Full Text: PDF
- DOI:10.5539/jmr.v9n1p90
This work is licensed under a Creative Commons Attribution 4.0 License.
Index
- Academic Journals Database
- ACNP
- Aerospace Database
- BASE (Bielefeld Academic Search Engine)
- Civil Engineering Abstracts
- CNKI Scholar
- COPAC
- DTU Library
- EconPapers
- Elektronische Zeitschriftenbibliothek (EZB)
- EuroPub Database
- Google Scholar
- Harvard Library
- IDEAS
- Infotrieve
- JournalTOCs
- LOCKSS
- MathGuide
- MathSciNet
- MIAR
- PKP Open Archives Harvester
- Publons
- RePEc
- ResearchGate
- Scilit
- SHERPA/RoMEO
- SocioRePEc
- Standard Periodical Directory
- Technische Informationsbibliothek (TIB)
- The Keepers Registry
- UCR Library
- Universe Digital Library
- WorldCat
Contact
- Sophia WangEditorial Assistant
- jmr@ccsenet.org