English
Related papers

Related papers: Weak Set-Labeling Number of Certain IASL-Graphs

200 papers

A set-labeling of a graph $G$ is an injective function $f:V(G)\to \mathcal{P}(X)$, where $X$ is a finite set and a set-indexer of $G$ is a set-labeling such that the induced function $f^{\oplus}:E(G)\to \mathcal{P}(X)-\{\emptyset\}$ defined…

Combinatorics · Mathematics 2015-03-19 N. K. Sudev , K. A. Germina

For a non-empty ground set $X$, finite or infinite, the {\em set-valuation} or {\em set-labeling} of a given graph $G$ is an injective function $f:V(G) \to \mathcal{P}(X)$, where $\mathcal{P}(X)$ is the power set of the set $X$. A…

Combinatorics · Mathematics 2015-03-31 N. K. Sudev , K. A. Germina , K. P. Chithra

An integer additive set-indexer (IASI) is defined as an injective function $f:V(G)\rightarrow \mathcal{P}(\mathbb{N}_0)$ such that the induced function $f^+:E(G) \rightarrow \mathcal{P}(\mathbb{N}_0)$ defined by $f^+ (uv) = f(u)+ f(v)$ is…

Combinatorics · Mathematics 2014-09-09 K. P. Chithra , K. A. Germina , N. K. Sudev

A set-indexer of a graph $G$ is an injective set-valued function $f:V(G) \rightarrow2^{X}$ such that the function $f^{\oplus}:E(G)\rightarrow2^{X}-\{\emptyset\}$ defined by $f^{\oplus}(uv) = f(u){\oplus} f(v)$ for every $uv{\in} E(G)$ is…

Combinatorics · Mathematics 2014-03-25 N. K. Sudev , K. A. Germina

Let $X$ be a non-empty ground set and $\mathscr{P}(X)$ be its power set. A set-labeling (or a set-valuation) of a graph $G$ is an injective set-valued function $f:V(G)\to \mathscr{P}(X)$ such that the induced function $f^*:E(G) \to…

General Mathematics · Mathematics 2017-01-03 N. K. Sudev

Let $\mathbb{N}_0$ denote the set of all non-negative integers and $\mathcal{P}(\mathbb{N}_0)$ be its power set. An integer additive set-indexer (IASI) of a graph $G$ is an injective function $f:V(G)\to \mathcal{P}(\mathbb{N}_0)$ such that…

Combinatorics · Mathematics 2015-06-18 N. K. Sudev , K. A. Germina

Let $\mathbb{N}_0$ be the set of all non-negative integers. An integer additive set-indexer (IASI) is defined as an injective function $f:V(G)\rightarrow \mathcal{P}(\mathbb{N}_0)$ such that the induced function $f^+:E(G) \rightarrow…

Combinatorics · Mathematics 2014-07-21 K. P. Chithra , K. A. Germina , N. K. Sudev

A set-indexer of a graph $G$ is an injective set-valued function $f:V(G) \rightarrow2^{X}$ such that the function $f^{\oplus}:E(G)\rightarrow2^{X}-\{\emptyset\}$ defined by $f^{\oplus}(uv) = f(u){\oplus} f(v)$ for every $uv{\in} E(G)$ is…

Combinatorics · Mathematics 2014-03-25 N. K. Sudev , K. A. Germina

Let $\mathbb{N}_0$ be the set of all non-negative integers. An integer additive set-indexer of a graph $G$ is an injective function $f:V(G)\to 2^{\mathbb{N}_0}$ such that the induced function $g_f:E(G) \rightarrow 2^{\mathbb{N}_0}$ defined…

Combinatorics · Mathematics 2014-10-27 N. K. Sudev , K. A. Germina

An integer additive set-indexer is defined as an injective function $f:V(G)\rightarrow 2^{\mathbb{N}_0}$ such that the induced function $f^+:E(G) \rightarrow 2^{\mathbb{N}_0}$ defined by $f^+ (uv) = f(u)+ f(v)$ is also injective. A graph…

Combinatorics · Mathematics 2014-07-21 N. K. Sudev , K. A. Germina

An integer additive set-indexer is an injective function $f:V(G)\to 2^{\mathbb{N}_0}$ such that the induced function $g_f:E(G) \to 2^{\mathbb{N}_0}$ defined by $g_f (uv) = f(u)+ f(v)$ is also injective. A graph $G$ which admits an IASI is…

Combinatorics · Mathematics 2015-04-13 N. K. Sudev , K. A. Germina

An integer additive set-indexer is defined as an injective function $f:V(G)\rightarrow 2^{\mathbb{N}_0}$ such that the induced function $g_f:E(G) \rightarrow 2^{\mathbb{N}_0}$ defined by $g_f (uv) = f(u)+ f(v)$ is also injective, where…

Combinatorics · Mathematics 2015-03-18 N K Sudev , K A Germina

Let $X$ be a non-empty set and $\sP(X)$ be its power set. A set-valuation or a set-labeling of a given graph $G$ is an injective function $f:V(G) \to \sP(X)$ such that the induced function $f^{\ast}:E(G) \to \sP(X)$ defined by $f^{\ast}…

General Mathematics · Mathematics 2016-01-13 Naduvath Sudev

Let $\mathbb{N}_0$ be the set of all non-negative integers and $\mathcal{P}(\mathbb{N}_0)$ be its power set. An integer additive set-indexer (IASI) is defined as an injective function $f:V(G)\to \mathcal{P}(\mathbb{N}_0)$ such that the…

Combinatorics · Mathematics 2014-07-22 N. K. Sudev , K. A. Germina

An integer additive set-indexer is defined as an injective function $f:V(G)\rightarrow 2^{\mathbb{N}_0}$ such that the induced function $g_f:E(G) \rightarrow 2^{\mathbb{N}_0}$ defined by $g_f (uv) = f(u)+ f(v)$ is also injective, where…

Combinatorics · Mathematics 2015-03-18 N K Sudev , K A Germina

Let $X$ be a non-empty ground set and $\mathcal{P}(X)$ be its power set. A set-labeling (or a set-valuation) of a graph $G$ is an injective set-valued function $f:V(G)\to \mathcal{P}(X)$ such that the induced function $f^\oplus:E(G) \to…

General Mathematics · Mathematics 2016-10-05 P. K. Ashraf , K. A. Germina , N. K. Sudev

An {\it additive labeling} of a graph $G$ is a function $ \ell :V(G) \rightarrow\mathbb{N}$, such that for every two adjacent vertices $ v $ and $ u$ of $ G $, $ \sum_{w \sim v}\ell(w)\neq \sum_{w \sim u}\ell(w) $ ($ x \sim y $ means that $…

Combinatorics · Mathematics 2016-07-14 Arash Ahadi , Ali Dehghan

An integer additive set-indexer is defined as an injective function $f:V(G)\rightarrow 2^{\mathbb{N}_0}$ such that the induced function $g_f:E(G) \rightarrow 2^{\mathbb{N}_0}$ defined by $g_f (uv) = f(u)+ f(v)$ is also injective. An integer…

Combinatorics · Mathematics 2014-06-10 N K Sudev , K A Germina

For a positive integer $n$, let $\mZ$ be the set of all non-negative integers modulo $n$ and $\sP(\mZ)$ be its power set. A modular sumset valuation or a modular sumset labeling of a given graph $G$ is an injective function $f:V(G) \to…

General Mathematics · Mathematics 2017-02-01 Sudev Naduvath

A graph $G$ is called a sum graph if there is a so-called sum labeling of $G$, i.e. an injective function $\ell: V(G) \rightarrow \mathbb{N}$ such that for every $u,v\in V(G)$ it holds that $uv\in E(G)$ if and only if there exists a vertex…

Discrete Mathematics · Computer Science 2017-08-03 Matěj Konečný , Stanislav Kučera , Jana Novotná , Jakub Pekárek , Štěpán Šimsa , Martin Töpfer