Geodesic
Odd mean labeling of the graphs $P_{a,b}, P_a^b$ and $P_{\left\langle 2a\right\rangle}^b$
Kragujevac Journal of Mathematics, Tome 36 (2012) no. 1, p. 141 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Let $G(V,E)$ be a graph with $p$ vertices and $q$ edges. A graph $G$ is said to be odd mean if there exists a function $f:V(G)\rightarrow \{0,1,2,3,\dots,2q-1\}$ satisfying $f$ is $1-1$ and the induced map $f^*:E(G)\rightarrow\{1,3,5,\dots,2q-1\}$ defined by \begin{equation*} f^*(uv)=eft\{\begin{array}{ll} \frac{f(u)+f(v)}{2}\quad\mbox{if $f(u)+f(v)$ is even} [2mm] \frac{f(u)+f(v)+1}{2}\quad\mbox{if $f(u)+f(v)$ is odd}\end{array}\right. \end{equation*} is a bijection. If a graph $G$ admits an odd mean labeling then $G$ is called an odd mean graph. In this paper we study the odd meanness of the class of graphs $P_{a,b}, P_a^b$ and $P_{\left\langle 2a\right\rangle}^b$ and we prove that the graphs $P_{2r,m}, P_{2r+1, 2m+1}, P_{2r}^m, P_{2r+1}^{2m+1}$ and $P_{\left\langle 2r,m\right\rangle}$ for all values of $r$ and $m$ are odd mean graphs.
Classification : 05C78
Keywords: Labeling, Odd mean labeling, Odd mean graphs 
@article{KJM_2012_36_1_a14,
     author = {R. Vasuki and A. Nagarajan},
     title = {Odd mean labeling of the graphs $P_{a,b}, P_a^b$ and $P_{\left\langle 2a\right\rangle}^b$},
     journal = {Kragujevac Journal of Mathematics},
     pages = {141 },
     publisher = {mathdoc},
     volume = {36},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KJM_2012_36_1_a14/}
}
TY  - JOUR
AU  - R. Vasuki
AU  - A. Nagarajan
TI  - Odd mean labeling of the graphs $P_{a,b}, P_a^b$ and $P_{\left\langle 2a\right\rangle}^b$
JO  - Kragujevac Journal of Mathematics
PY  - 2012
SP  - 141 
VL  - 36
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KJM_2012_36_1_a14/
LA  - en
ID  - KJM_2012_36_1_a14
ER  - 
%0 Journal Article
%A R. Vasuki
%A A. Nagarajan
%T Odd mean labeling of the graphs $P_{a,b}, P_a^b$ and $P_{\left\langle 2a\right\rangle}^b$
%J Kragujevac Journal of Mathematics
%D 2012
%P 141 
%V 36
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KJM_2012_36_1_a14/
%G en
%F KJM_2012_36_1_a14
R. Vasuki; A. Nagarajan. Odd mean labeling of the graphs $P_{a,b}, P_a^b$ and $P_{\left\langle 2a\right\rangle}^b$. Kragujevac Journal of Mathematics, Tome 36 (2012) no. 1, p. 141 . http://geodesic.mathdoc.fr/item/KJM_2012_36_1_a14/