984 research outputs found
A Study on Topological Integer Additive Set-Labeling of Graphs
A set-labeling of a graph is an injective function , where is a finite set and a set-indexer of is a
set-labeling such that the induced function defined by
for every is also injective. Let be a graph and let be a
non-empty set. A set-indexer is called a topological
set-labeling of if is a topology of . An integer additive
set-labeling is an injective function ,
whose associated function is defined by
, where is the set of all
non-negative integers and is its power set. An
integer additive set-indexer is an integer additive set-labeling such that the
induced function defined by is also injective. In this paper, we extend the concepts of
topological set-labeling of graphs to topological integer additive set-labeling
of graphs.Comment: 16 pages, 7 figures, Accepted for publication. arXiv admin note: text
overlap with arXiv:1403.398
Topological Integer Additive Set-Sequential Graphs
Let denote the set of all non-negative integers and be any
non-empty subset of . Denote the power set of by
. An integer additive set-labeling (IASL) of a graph is an
injective set-valued function such that the induced
function is defined by ,
where is the sumset of and . If the associated
set-valued edge function is also injective, then such an IASL is called
an integer additive set-indexer (IASI). An IASL is said to be a topological
IASL (TIASL) if is a topology of the ground set
. An IASL is said to be an integer additive set-sequential labeling (IASSL)
if . An IASL of a given
graph is said to be a topological integer additive set-sequential labeling
of , if it is a topological integer additive set-labeling as well as an
integer additive set-sequential labeling of . In this paper, we study the
conditions required for a graph to admit this type of IASL and propose some
important characteristics of the graphs which admit this type of IASLs.Comment: 10 pages, 2 figures. arXiv admin note: text overlap with
arXiv:1506.0124
Topological Integer Additive Set-Valued Graphs: A Review
International audienceLet à µÃ±‹ denote a set of non-negative integers and à µÃ±ƒ 0 (à µÃ±‹) be the collection of all non-empty subsets of à µÃ±‹. An integer additive set-labeling (IASL) of a graph à µÃ°º is an injective set-valued function à µÃ±“: à µÃ±‰(à µÃ°º) → à µÃ±ƒ 0 (à µÃ±‹) where induced function à µÃ±“ + : à µÃ°¸(à µÃ°º) → à µÃ±ƒ 0 (à µÃ±‹) is defined byà µÃ±“ + (à µÃ±¢à µÃ±£) = à µÃ±“(à µÃ±¢) + à µÃ±“(à µÃ±£), where à µÃ±“(à µÃ±¢) + à µÃ±“(à µÃ±£) is the sumset of à µÃ±“(à µÃ±¢) and à µÃ±“(à µÃ±£). A set-labeling à µÃ±“: à µÃ±‰(à µÃ°º) → à µÃ±ƒ 0 (à µÃ±‹) is said to be a topological set-labeling if à µÃ±“(à µÃ±‰(à µÃ°º)) ∪ {∅} is a topology on the ground set à µÃ±‹ and a set-labeling à µÃ±“: à µÃ±‰(à µÃ°º) → à µÃ±ƒ 0 (à µÃ±‹) is said to be a topogenic set-labeling if à µÃ±“(à µÃ±‰(à µÃ°º)) ∪ à µÃ±“ + (à µÃ°¸(à µÃ°º)) ∪ {∅} is a topology on à µÃ±‹. In this article, we critically review some interesting studies on the properties and characteristics of different topological and topogenic integer additive set-labeling of certain graphs
A Study on Topological Integer Additive Set-Labeling of Graphs
A set-labeling of a graph is an injective function , where is a finite set and a set-indexer of is a set-labeling such that the induced function defined by for every is also injective. Let be a graph and let be a non-empty set. A set-indexer is called a topological set-labeling of if is a topology of . An integer additive set-labeling is an injective function , whose associated function is defined by , where is the set of all non-negative integers and is its power set. An integer additive set-indexer is an integer additive set-labeling such that the induced function defined by is also injective. In this paper, we extend the concepts of topological set-labeling of graphs to topological integer additive set-labeling of graphs
On Integer Additive Set-Valuations of Finite Jaco Graphs
International audienceLet 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
A study on topogenic integer additive set-labeled graphs
International audienceLet N 0 denote the set of all non-negative integers and P(N 0) be its power set. An integer additive set-labeling (IASL) of a graph G is an injective function f : V (G) → P(N 0) such that the induced function f + : E(G) → P(N 0) is defined by f + (uv) = f (u) + f (v), where f (u) + f (v) is the sumset of f (u) and f (v). The IASL f is said to be an integer additive set-indexer (IASI) if the associated function f + is also injective. If f + (uv) = k ∀ uv ∈ E(G), then f is said to be a k-uniform integer additive set-indexer. In this paper, we study the admissibility of a particular type of integer additive set-labeling, called topogenic IASL, by certain graphs
Labeling Schemes with Queries
We study the question of ``how robust are the known lower bounds of labeling
schemes when one increases the number of consulted labels''. Let be a
function on pairs of vertices. An -labeling scheme for a family of graphs
\cF labels the vertices of all graphs in \cF such that for every graph
G\in\cF and every two vertices , the value can be inferred
by merely inspecting the labels of and .
This paper introduces a natural generalization: the notion of -labeling
schemes with queries, in which the value can be inferred by inspecting
not only the labels of and but possibly the labels of some additional
vertices. We show that inspecting the label of a single additional vertex (one
{\em query}) enables us to reduce the label size of many labeling schemes
significantly
- …