A
Anita Das
Researcher at Infosys
Publications - 23
Citations - 190
Anita Das is an academic researcher from Infosys. The author has contributed to research in topics: Chordal graph & Degree (graph theory). The author has an hindex of 5, co-authored 23 publications receiving 178 citations. Previous affiliations of Anita Das include Indian Institute of Science & Indian Institute of Technology Delhi.
Papers
More filters
Journal ArticleDOI
Rainbow connection number and connected dominating sets
TL;DR: In this paper, it was shown that for any connected graph G with minimum degree at least 2, the rainbow connection number is upper bounded by 3n/(δ + 1) + 3.
Journal ArticleDOI
Cubicity, boxicity, and vertex cover
TL;DR: This paper shows that if box(G)=n2-s, s>=0, then @g(G)>=n2s+2, where @g (G) is the chromatic number of G, and points out that there exist graphs of very high boxicity but with very low Chromatic number.
Journal ArticleDOI
Rainbow Connection Number and Connected Dominating Sets
TL;DR: The rainbow connection of a graph is (at most) reciprocal to its minimum degree, improving the previously best known bound of 20 n / δ from Krivelevich and Yuster, 2010 and showing that every bridge-less chordal graph G has this bound.
Journal ArticleDOI
Rainbow Connection Number and Connected Dominating Sets
TL;DR: In this paper, it was shown that for any connected graph G, with minimum degree at least 2, the rainbow connection number is upper bounded by 3n/({\delta} + 1) + 3.
Journal ArticleDOI
Tree 3-spanners in 2-sep chordal graphs: Characterization and algorithms
Bhawani Sankar Panda,Anita Das +1 more
TL;DR: This paper presents a structural characterization and a linear time recognition algorithm of tree 3-spanner admissible 2-sep chordal graphs and alinear time algorithm to construct a tree 2-spanners of a tree 4-spanners of a 2-SEP chordal graph.