Heinz Quarter Mean Labeling of Graphs

Authors

  • Latha S Sree Ayyappa College for Women, Chunkankadai
  • Sandhya SS Sree Ayyappa College for Women, Chunkankadai

DOI:

https://doi.org/10.23755/rm.v51i0.1261

Keywords:

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

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.

Author Biographies

  • Latha S, Sree Ayyappa College for Women, Chunkankadai
    Department of Mathematics
  • Sandhya SS, Sree Ayyappa College for Women, Chunkankadai
    Department of Mathematics

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.

Downloads

Published

2024-03-01

Issue

Section

Volume 51-2024