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
• 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.