Article Dans Une Revue Journal of Informatics and Mathematical Sciences Année : 2016

On Integer Additive Set-Valuations of Finite Jaco Graphs

Résumé

Let X denote a set of non-negative integers and P (X ) be its power set. An integer additive set-labeling (IASL) of a graph G is an injective set-valued function f : V (G) → P (X ) −{;} where induced function f + : E(G) → P (X ) − {;} is defined by f + (uv) = f (u) + f (v), where f (u) + f (v) is the sumset of f (u) and f (v). Let f (x) = mx + c; m ∈ N , c ∈ N 0 . A finite linear Jaco graph, denoted by J n ( f (x)), is a directed graph with vertex set { v i : i ∈ N } such that (v i , v j ) is an arc of J n ( f (x)) if and only if f (i) + i − d − (v j ) ≥ j. In this paper, we discuss the admissibility of different types of integer additive set-labeling by finite linear Jaco graphs.

Fichier principal
Vignette du fichier
5. On integer additive set-valuations of of finite Jaco graphs (2016) [J. Inform. Math. Sci.].pdf (384.39 Ko) Télécharger le fichier
Origine Publication financée par une institution
Licence
Loading...

Dates et versions

hal-02099250 , version 1 (07-05-2019)

Licence

Identifiants

  • HAL Id : hal-02099250 , version 1

Citer

Sudev Naduvath, K P Chithra, K A Germina. On Integer Additive Set-Valuations of Finite Jaco Graphs. Journal of Informatics and Mathematical Sciences, 2016, 8, pp.113 - 121. ⟨hal-02099250⟩
48 Consultations
71 Téléchargements

Partager

  • More