Publications

B0-VPG Representation of AT-free Outerplanar Graphs
Sparsh Jain, Sreejith K Pallathumadam, Deepak Rajendraprasad
Proceedings of CALDAM 2022. Lecture Notes in Computer Science, Springer, Cham. 13179 103-114 (2022)
Characterization of B0-VPG Cocomparability Graphs and a 2D Visualization of their Posets
Sreejith K Pallathumadam, Deepak Rajendraprasad
Order (2022)
An improvement to Chvátal and Thomassen’s upper bound for oriented diameter
Jasine Babu, Deepu Benson, Deepak Rajendraprasad, Sai Nishanth Vaka
Discrete Applied Mathematics 304 432-440 (2021)
Hamiltonian and pseudo-Hamiltonian cycles and fillings in simplicial complexes
Rogers Mathew, Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad
Journal of Combinatorial Theory, Series B 150 119-143 (2021)
Characterization and a 2D Visualization of B0-VPG Cocomparability Graphs
Sreejith K. Pallathumadam, Deepak Rajendraprasad
Proceedings of GD 2020. Lecture Notes in Computer Science, Springer, Cham. 12590 191–204 (2021)
Oriented diameter of star graphs
K.S. Ajish Kumar, Deepak Rajendraprasad, K.S. Sudeep
Discrete Applied Mathematics In Press (2021)
On Coupon Coloring of Cartesian Product of Some Graphs
P. Francis, Deepak Rajendraprasad
Proceedings of CALDAM 2021. Lecture Notes in Computer Science, Springer, Cham. 12601 309–316 (2021)
On graphs whose eternal vertex cover number and vertex cover number coincide
Jasine Babu, L. Sunil Chandran, Mathew C. Francis, Veena Prabhakaran, Deepak Rajendraprasad, J. Nandini Warrier
Discrete Applied Mathematics In Press (2021)
New bounds on the Ramsey number r(I_m, L_n)
Ferdinand Ihringer, Deepak Rajendraprasad, Thilo Weinert
Discrete Mathematics 344 (3) 112268 (2021)
Dimension of CPT posets
Atrayee Majumder, Rogers Mathew, Deepak Rajendraprasad
Order (2020)
Oriented Diameter of Star Graphs
K. S. Ajish Kumar, Deepak Rajendraprasad, K. S. Sudeep
Proceedings of CALDAM 2020 307-317 (2020)
An Improvement to Chvátal and Thomassen's Upper Bound for Oriented Diameter
Jasine Babu, Deepu Benson, Deepak Rajendraprasad, Sai Nishant Vaka
Proceedings of CSR 2020, Springer Lecture Notes in Computer Science (2020)
On Graphs with Minimal Eternal Vertex Cover Number
Jasine Babu, L. Sunil Chandran, Mathew C. Francis, Veena Prabhakaran, Deepak Rajendraprasad, J. Nandini Warrier
Springer Lecture Notes in Computer Science, Proceedings of CALDAM 2019 263-273 (2019)
Testing for forbidden order patterns in an array
Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad, and Christian Sohler
Random Structures & Algorithms Early View (Online first) (2019)
Edge-intersection graphs of boundary-generated paths in a grid
Martin Charles Golumbic, Gila Morgenstern, and Deepak Rajendraprasad
Discrete Applied Mathematics (2018)
2018DAM-EdgeIntersectionGraphs.pdf (405.38 KB)
Separation dimension and sparsity
Noga Alon, Manu Basavaraju, L. Sunil Chandran, Rogers Mathew, and Deepak Rajendraprasad
Journal of Graph Theory (2018)
2018JGT-SeparationDimensionAndSparsity.pdf (458.04 KB)
Testing for forbidden order patterns in an array
Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad, and Christian Sohler
28th ACM-SIAM Symposium on Discrete Algorithms (SODA 2017) (2017)
2017SODA-PropertyTesting.pdf (396.59 KB)
The induced separation dimension of a graph
J\'er\'emie Dusart, Martin Charles Golumbic, Rogers Mathew, Deepak Rajendraprasad, and Emile Ziedan
Algorithmica 80 (10) 2834-2848 (2017)
2017Algorithmica-InducedSeparationDimension.pdf (151.32 KB)
Track number of line graphs
Deepak Rajendraprasad
Journal of Combinatorics (2017)
2017JoC-TrackNumberOfLineGraphs.pdf (213.45 KB)