Heinz Quarter Mean Labeling of Graphs

Latha S, Sandhya SS

Abstract


Mean labeling is one of the best-known labeling methods for graphs. Despite the large number of papers published on the subject of graph labeling, there are some particular formulas to be used by researchers to mean-label graphs. In this paper, we introduced the concepts of Heinz Quarter Mean labeling graphs. Heinz Quarter Mean labeling for some graphs like Path, Cycle, Comb, Star graph and Complete Graph is proven as Heinz Quarter Mean Graphs.

Keywords


Graph, Heinz – Quarter Mean Graph, Path, Cycle, Comb, Star ????1,???? , Complete Graph ????n.

Full Text:

PDF

References


G. Ringel, “Problem 25”, Theory of Graphs and its Application,(Proc. Symp. Smolenice 1963) ed.,M.Fiedler( Academia,Prague (1964), 162.

A. Rosa, “On Certain Valuations of the Vertices of a Graph”, Theory of Graphs (Proc. Internat. Symposium, Rome, 1966, Gordon and Breach, N. Y. and Dunod Paris, 349–355, 1967.

A. Kotzig – G. Ringle, On certain vertex – valuations of finite graphs, Utilitas Math., 4 (1973) 20 – 33.

R. L. Graham and N.J.A. Sloane, on additive bases and harmonious graphs, SIAM, J. Alg. Disc. Math. 1, (1980), 382 – 404.

J.A. Gallian, A Dynamic Survey of Graph Labeling, The Electronic Journal of Combinatorics, (2013).

F. Harary, Graph Theory, Narosa Publishing House, New Delhi, 1988.

M.Ponraj & Somasundaram. S., On Prime Labelling Conjecture, Ars Combinatoria, 79, (2006), 205-209.

S. Somasundaram, R. Ponraj and S.S. Sandhya, Harmonic Mean Labeling of graphs, Journal of Combinatorial Mathematics and Combinatorial Computing, to appear.

Bhatia R Interpolating the arithmetic-geometric mean inequality and its operator, Linear Algebra and its Applications 413,(2006), 355-363.

S. Somasundaram and R. Ponraj, Mean Labeling of graphs, National Academy of Science Letters, 26 (2003), 210-213.

S. W. Golomb, “How to Number a Graph”, Graph Theory and Computing, Academic Press, New York, (1972), 23–37.

Yegnanaryanan and Vaidhyanathan, “Some interesting applications in graph labelling” International journal of Computational and mathematical Sciences 2(5), Jan 2012,1522-1531.




DOI: http://dx.doi.org/10.23755/rm.v51i0.1261

Refbacks

  • There are currently no refbacks.


Copyright (c) 2024 Latha S, Sandhya SS

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Ratio Mathematica - Journal of Mathematics, Statistics, and Applications. ISSN 1592-7415; e-ISSN 2282-8214.