Home Articles List Article Information
Transactions on Combinatorics
Journal Archive
Volume Volume 6 (2017)
Volume Volume 5 (2016)
Volume Volume 4 (2015)
Volume Volume 3 (2014)
Volume Volume 2 (2013)
Volume Volume 1 (2012)
Gayathri, B., Amuthavalli, K. (2015). $k$-odd mean labeling of prism. Transactions on Combinatorics, 4(1), 49-56.
B. Gayathri; K. Amuthavalli. "$k$-odd mean labeling of prism". Transactions on Combinatorics, 4, 1, 2015, 49-56.
Gayathri, B., Amuthavalli, K. (2015). '$k$-odd mean labeling of prism', Transactions on Combinatorics, 4(1), pp. 49-56.
Gayathri, B., Amuthavalli, K. $k$-odd mean labeling of prism. Transactions on Combinatorics, 2015; 4(1): 49-56.

$k$-odd mean labeling of prism

Article 5, Volume 4, Issue 1, March 2015, Page 49-56  XML PDF (554 K)
Document Type: Research Paper
Authors
B. Gayathri1; K. Amuthavalli 2
1Periyar E.V.R. College(Autonomous)
2Roever Engineering College
Abstract
‎A $(p,q)$ graph $G$ is said to have a $k$-odd mean‎ ‎labeling $(k \ge 1)$ if there exists an injection $f‎ : ‎V‎ ‎\to \{0‎, ‎1‎, ‎2‎, ‎\ldots‎, ‎2k‎ + ‎2q‎ - ‎3\}$ such that the‎ ‎induced map $f^*$ defined on $E$ by $f^*(uv) =‎ ‎\left\lceil \frac{f(u)+f(v)}{2}\right\rceil$ is a‎ ‎bijection from $E$ to $\{2k‎ - ‎1‎, ‎2k‎ + ‎1‎, ‎2k‎ + ‎3‎, ‎\ldots‎, ‎2‎ ‎k‎ + ‎2q‎ - ‎3\}$‎. ‎A  graph that admits $k$-odd mean‎ ‎labeling is called $k$-odd mean graph‎. ‎In this paper‎, ‎we investigate $k$-odd mean labeling of prism $C_m \times P_n$‎.
Keywords
k-odd mean labeling; k-odd mean graph; Prism
Main Subjects
05C38 Paths and cycles; 05C78 Graph labelling
References

[1] K. Amuthavalli, Graph labeling and its applications-Some generalization of odd mean labeling, Ph. D. Thesis, Mother Teresa Womens University, 2010.

[2] G. S. Bloom and S. W. Golomb, Numbered complete graphs, unusual rulers and assorted applications, Theory and Applications of Graphs, Lecture notes in Mathematics,642, Springer, Berlin, 1978 53–65.

[3] G. S. Bloom and S. W. Colomb, Applications of Numbered undirected graphs, Proceedings of IEEE, 65 (1977) 562–570.

[4] G. S. Bloom and D. F. Hsu, On graceful digraphs and a problem in network addressing, Congr. Numer., 35 (1982) 91–103.

[5] A. J. Gallian, A dynamic survey of graph labeling, Electron. J. Combin., Dynamic Survey, 5 (1998) pp. 43.

[6] B. Gayathri and K. Amuthavalli, $k$-odd mean labeling of graphs, Proceedings of the International Conference on Mathematics and Computer Science-2, Sitech Publications, 2007 112–115.

[7] B. Gayathri and K. Amuthavalli, $(k,d)$-odd mean labeling of graphs, National Symposium on Mathematical Methods and Applications, I.I.T., Chennai, 2006.

[8] B. Gayathri and K. Amuthavalli, $k$-odd mean labeling of Crown graphs, Int. J. Math. Comput. Sci., 2 no. 3 (2007) 253–259.

[9] B. Gayathri and K. Amuthavalli, $(k,d)$-odd mean labeling of some graphs, Bull. Pure Appl. Sci. Sect. E Math. Stat., 26 no. 2 (2007) 263–267.

[10] B. Gayathri and K. Amuthavalli, $k$-odd mean labeling of $⟨K_{1,n},K_{1,m}⟩$, Acta Cienc. Indica Math., 34 no. 2 (2008) 827–834.

[11] F. Harary, Graph Theory, Addison Wesley, Mass Reading, 1972.

[12] K. Manickam and M. Marudai, Odd mean labelings of graphs, Bull. Pure Appl. Sci. Sect. E Math. Stat., 25 no. 1 (2006) 149–153.

[13] A. Rosa, On certain valuations of the vertices of a graph, Theory of Graphs Internat. Sympos., Rome, 1966), Gordon and Breach, New York; Dunod, Paris, 1967 349–355.

[14] S. Somasundaram and R. Ponraj, Mean Labeling of graphs, Nat. Acad. Sci. Lett., 26 no. 7-8 (2003) 210–213.

Statistics
Article View: 2,915
PDF Download: 2,602