Preeti Goel

Sensitive recognition of cyanide through supramolecularly complexed new calix[4]arenes

Two new calix[4]arene based fluorescence sensors (L1 and L2) have been synthesized and characterized. L1 was found to selectively quench fluorescence intensity upon addition of Cu2+ ions through host–guest complexation and display “on–off” behavior while L2 was not that efficient. The in situ generated L1·Cu2+ complex could further recognize CN− from the anionic broth with a distinct “off–on” behavior in the fluorescence titration.

L(2,1)-labeling of perfect elimination bipartite graphs

Abstract An L ( 2 , 1 ) -labeling of a graph G is an assignment of nonnegative integers, called colors, to the vertices of G such that the difference between the colors assigned to any two adjacent vertices is at least two and the difference between the colors assigned to any two vertices which are at distance two apart is at least one. The span of an L ( 2 , 1 ) -labeling f is the maximum color number that has been assigned to a vertex of G by f . The L ( 2 , 1 ) -labeling number of a graph G , denoted as λ ( G ) , is the least integer k such that G has an L ( 2 , 1 ) -labeling of span k . In this paper, we propose a linear time algorithm to L ( 2 , 1 ) -label a chain graph optimally. We present constant approximation L ( 2 , 1 ) -labeling algorithms for various subclasses of chordal bipartite graphs. We show that λ ( G ) = O ( Δ ( G ) ) for a chordal bipartite graph G , where Δ ( G ) is the maximum degree of G . However, we show that there are perfect elimination bipartite graphs having λ = Ω ( Δ 2 ) . Finally, we prove that computing λ ( G ) of a perfect elimination bipartite graph is NP-hard.

Heuristic Algorithms for the L (2,1)-Labeling Problem

An L(2, 1)-labeling of a graph G is an assignment f from the vertex set V(G) to the set of nonnegative integers such that |f(x) − f(y)| ≥ 2 if x and y are adjacent and |f(x) − f(y)| ≥ 1 if x and y are at distance two for all x and y in V(G). The span of an L(2,1)-labeling f is the maximum value of f(x) over all vertices x of G. The L(2,1)-labeling number of a graph G, denoted as λ(G), is the least integer k such that G has an L(2,1)-labeling with span k.