D
Deepak Rajendraprasad
Researcher at Indian Institutes of Technology
Publications - 72
Citations - 566
Deepak Rajendraprasad is an academic researcher from Indian Institutes of Technology. The author has contributed to research in topics: Chordal graph & Dimension (graph theory). The author has an hindex of 13, co-authored 67 publications receiving 513 citations. Previous affiliations of Deepak Rajendraprasad include University of Haifa & Indian Institute of Science.
Papers
More filters
Posted Content
Oriented Diameter of Star Graphs
TL;DR: In this article, it was shown that the diameter of the unidirectional star graph S_n is at most 2n+4, where n is the number of vertices in the graph.
Journal ArticleDOI
Oriented diameter of star graphs
TL;DR: In this article, the authors showed that the diameter of S n is at most 2 n + 4 when n ≥ 7 and that the upper bound is tight up to an additive factor.
Journal ArticleDOI
Characterization of B0-VPG Cocomparability Graphs and a 2D Visualization of their Posets
Journal ArticleDOI
Dimension of CPT posets
TL;DR: In this article, it was shown that the cardinality of a realizer of a CPT poset can be asymptotically tight up to an additive factor of at most 3 1/2 + 3 3/2$676.
Posted Content
Separation dimension of bounded degree graphs
TL;DR: This article focuses on bounded degree graphs and shows that the separation dimension of a graph with maximum degree $d$ is at most $2^{9{log^{\star}}\!d} d$.