BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Source author record

Naduvath Sudev

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record
math.GMmath.CO

Catalog footprint

Research overview

10works
2topics
4close collaborators

Actions

Is this your work?

Log in to claim
Open graphBrowse papers

Published work

10 publications

preprint2016arXiv

A Note on the Tattoo Index of Graphs

Consider a network DD of pipes which have to be cleaned using some cleaning agents, called brushes, assigned to some vertices. The tattooing of a simple connected directed graph DD is a particular type of the cleaning in which an arc are coloured by the colour of the colour-brush transiting it and the tattoo number of DD is a corresponding derivative of brush numbers in it. In this paper, we introduce a new concept, called the tattoo index of a given graph GG, which is an efficiency index related to the tattooing sequence and we establish some introductory results on this parameter.

Open access
preprint2016arXiv

Chromatic Zagreb indices for graphical embodiment of colour clusters

For a colour cluster C=(C1,C2,C3,…,Cℓ)\mathbb{C} =(\mathcal{C}_1,\mathcal{C}_2, \mathcal{C}_3,\ldots,\mathcal{C}_\ell), where Ci\mathcal{C}_i is a colour class such that ∣Ci∣=ri|\mathcal{C}_i|=r_i, a positive integer, we investigate two types of simple connected graph structures G1CG^{\mathbb{C}}_1, G2CG^{\mathbb{C}}_2 which represent graphical embodiments of the colour cluster such that the chromatic numbers χ(G1C)=χ(G2C)=ℓχ(G^{\mathbb{C}}_1)=χ(G^{\mathbb{C}}_2)=\ell and min⁡{ε(G1C)}=min⁡{ε(G2C)}=∑i=1ℓri−1\min\{\varepsilon(G^{\mathbb{C}}_1)\}=\min\{\varepsilon(G^{\mathbb{C}}_2)\} =\sum\limits_{i=1}^{\ell}r_i-1. Therefore, the problem is the edge-minimality inverse to finding the chromatic number of a given simple connected graph. In this paper, we also discuss the chromatic Zagreb indices corresponding to G1CG^{\mathbb{C}}_1, G2CG^{\mathbb{C}}_2.

Open access
preprint2016arXiv

On Disjunctive and Conjunctive Set-Labelings of Graphs

Let XX be a non-empty set and $\sP(X)$ be its power set. A set-valuation or a set-labeling of a given graph GG 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∗(uv)=f(u)∗f(v)f^{\ast} (uv) = f(u)\ast f(v), where ∗\ast is a binary operation on sets. A set-indexer of a graph GG is an injective set-valued function $f:V(G) \to \sP(X)$ such that the induced function $f^{\ast}:E(G) \to \sP(X)$ is also injective. In this paper, two types of set-labelings, called conjunctive set-labeling and disjunctive set-labeling, of graphs are introduced and some properties and characteristics of these types of set-labelings of graphs are studied.

Open access
preprint2016arXiv

On New Thue Colouring Concepts of Certain Graphs

The Thue colouring of a graph is a colouring such that the sequence of vertex colours of any path of even and finite length in GG is non-repetitive. The change in the Thue number, π(G)π(G), as edges are iteratively removed from a graph GG is studied. The notion of the ττ-index denoted, τ(G)τ(G), of a graph GG is introduced as well. τ(G)τ(G) serves as a measure for the efficiency of edge deletion to reduce the Thue chromatic number of a graph.

Open access
preprint2016arXiv

Tattooing and the Tattoo Number of Graphs

Consider a network DD of pipes which have to be cleaned using some cleaning agents, called brushes, assigned to some vertices. The minimum number of brushes required for cleaning the network DD is called its brush number. The tattooing of a simple connected directed graph DD is a particular type of the cleaning in which an arc are coloured by the colour of the colour-brush transiting it and the tattoo number of DD is a corresponding derivative of brush numbers in it. Tattooing along an out-arc of a vertex vv may proceed if a minimum set of colour-brushes is allocated (primary colours) or combined with those which have arrived (including colour blends) together with mutation of permissible new colour blends, has cardinality greater than or equal to dG+(v)d^+_G(v).

Open access
preprint2016arXiv

Topological Integer Additive Set-Sequential Graphs

Let N0\mathbb{N}_0 denote the set of all non-negative integers and XX be any non-empty subset of N0\mathbb{N}_0. Denote the power set of XX by P(X)\mathcal{P}(X). An integer additive set-labeling (IASL) of a graph GG is an injective set-valued function f:V(G)→P(X)f:V(G)\to \mathcal{P}(X) such that the induced function f+:E(G)→P(X)f^+:E(G) \to \mathcal{P}(X) is defined by f+(uv)=f(u)+f(v)f^+ (uv) = f(u)+ f(v), where f(u)+f(v)f(u)+f(v) is the sumset of f(u)f(u) and f(v)f(v). If the associated set-valued edge function f+f^+ is also injective, then such an IASL is called an integer additive set-indexer (IASI). An IASL ff is said to be a topological IASL (TIASL) if f(V(G))∪{∅}f(V(G))\cup \{\emptyset\} is a topology of the ground set XX. An IASL is said to be an integer additive set-sequential labeling (IASSL) if f(V(G))∪f+(E(G))=P(X)−{∅}f(V(G))\cup f^+(E(G))= \mathcal{P}(X)-\{\emptyset\}. An IASL of a given graph GG is said to be a topological integer additive set-sequential labeling of GG, if it is a topological integer additive set-labeling as well as an integer additive set-sequential labeling of GG. In this paper, we study the conditions required for a graph GG to admit this type of IASL and propose some important characteristics of the graphs which admit this type of IASLs.

Open access
preprint2015arXiv

A Note on the Sparing Number of the Sieve Graphs of Certain Graphs

Let N0\mathbb{N}_0 denote the set of all non-negative integers and P(N0)\mathcal{P}(\mathbb{N}_0) be its power set. An integer additive set-indexer (IASI) of a given graph GG is an injective function f:V(G)→P(N0)f:V(G)\to \mathcal{P}(\mathbb{N}_0) such that the induced function f+:E(G)→P(N0)f^+:E(G) \to \mathcal{P}(\mathbb{N}_0) defined by f+(uv)=f(u)+f(v)f^+ (uv) = f(u)+ f(v) is also injective. An IASI ff of a graph GG is said to be a weak IASI of GG if ∣f+(uv)∣=max⁡(∣f(u)∣,∣f(v)∣)|f^+(uv)|=\max(|f(u)|,|f(v)|) for all u,v∈V(G)u,v\in V(G). A graph which admits a weak IASI may be called a weak IASI graph. The sparing number of a graph GG is the minimum number of edges with singleton set-labels required for a graph GG to admit a weak IASI. In this paper, we introduce the notion of kk-sieve graphs of a given graph and study their sparing numbers.

Open access
preprint2015arXiv

On the Curling Number of Certain Graphs

In this paper, we introduce the concept of curling subsequence of simple, finite and connected graphs. A curling subsequence is a maximal subsequence CC of the degree sequence of a simple connected graph GG for which the curling number cn(G)cn(G) corresponds to the curling number of the degree sequence per se and hence we call it the curling number of the graph GG. A maximal degree subsequence with equal entries is called an identity subsequence. The number of identity curling subsequences in a simple connected graph GG is denoted ic(G).ic(G). We show that the curling number conjecture holds for the degree sequence of a simple connected graph GG on n≥1n \geq 1 vertices. We also introduce the notion of the compound curling number of a simple connected graph GG and then initiate a study on the curling number of certain standard graphs like Jaco graphs and set-graphs.

Open access

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.