On ideal sumset labelled graphs

• Mathai, Jincy P. ^[1] ; Naduvath, Sudev ^[2] ; Sreedharan, Satheesh
  1. [1] Muthoot Institute of Technology & Science
  2. [2] CHRIST (Deemed to be University)
• Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 40, Nº. 2, 2021, págs. 371-384
• Idioma: inglés
• DOI: 10.22199/issn.0717-6279-2021-02-0022
• Enlaces
  • Texto completo
• Resumen

  • The sumset of two sets A and B of integers, denoted by A + B, is defined as A+B = {a+b : a ∈ A, b ∈ B}. Let X be a non-empty set of non-negative integers. A sumset labelling of a graph G is an injective function f : V (G) → P(X) − {∅} such that the induced function f+ : E(G) → P(X)−{∅} is defined by f+(uv) = f(u) +f(v) ∀uv ∈ E(G). In this paper, we introduce the notion of ideal sumset labelling of graph and discuss the admissibility of this labelling by certain graph classes and discuss some structural characterization of those graphs.

• Referencias bibliográficas
  • B.D. Acharya, “Set valuations of a graph and their applications”, MRI lecture notes in applied mathematics, no. 2, 1986.
  • J. A. Bondy and U. S. R. Murty, Graph theory with applications. London: Macmillan, 1976.
  • A. Brandstädt, V. B. Le, and J. P. Spinrad, Graph classes: a survey. Philadelphia, PA: SIAM, 1999, doi: 10.1137/1.9780898719796
  • I. Farah, Analytic quotients: theory of liftings for quotients over analytic ideals on the integers. Providence, RI American Mathematical...
  • J. A. Gallian, “A dynamic survey of graph labeling”, The electronics journal of combinatorics, vol. DS6, Dec. 2018, doi: 10.37236/27
  • K. A. Germina and N. K. Sudev, “On weakly uniform integer additive set-indexers of graphs”, International mathematical forum, vol. 8, no....
  • F. Harary, Graph theory. New Delhi: Narosa, 2001.
  • S. Naduvath and G Augustine, An introduction of sumset valued graphs. Lambert, Beau Bassin-Rose Hill: Lambert, 2018.
  • S. Naduvath and K. A. Germina, “A study on integer additive set-graceful of graphs”, Southeast Asian bulletin of mathematics, vol. 43, no....
  • S. Naduvath and K. A. Germina, “A study on topological integer additive set-labelling of graphs”, Electronic journal of graph theory and applications,...
  • S. Naduvath, K. A. Germina, and J. Kok, “Sumset valuations of graphs and their applications”, in Advanced applications of graph theory in...
  • M .B. Nathanson, Additive number theory: Inverse problems and the geometry of sumsets. New York, NY: Springer, 1996.
  • A. Rosa, “On certain valuations of the vertices of a graph”, in Theory of graphs, international symposium, Rome, July 1966, 1967, pp. 349–355....
  • N. K. Sudev and K. A. Germina, “On integer additive set-indexers of graphs”, International journal of mathematical sciences and engineering...
  • N. K. Sudev and K. A. Germina, “Some new results on strong integer additive set-indexers of graphs”, Discrete mathematics, algorithms and...
  • D.B. West, Introduction to graph theory. Upper Saddle River, NJ: Prentice Hall 1996.