Deepak Rajendraprasad

According to our database, Deepak Rajendraprasad authored at least 47 papers between 2011 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2025

Color-Constrained Arborescences in Edge-Colored Digraphs.

P. S. Ardra, Jasine Babu, R. Krithika, Deepak Rajendraprasad

CoRR, March, 2025

Arborescences and shortest path trees when colors matter.

P. S. Ardra, Jasine Babu, Kritika Kashyap, R. Krithika, Sreejith K. Pallathumadam, Deepak Rajendraprasad

Theor. Comput. Sci., 2025

Multipacking in Hypercubes.

Deepak Rajendraprasad, Varun Sani, Birenjith Sasidharan, Jishnu Sen

Proceedings of the 26th Italian Conference on Theoretical Computer Science, 2025

2024

New bounds on the anti-Ramsey numbers of star graphs via maximum edge <i>q</i>-coloring.

L. Sunil Chandran, Talha Hashim, Dalu Jacob, Rogers Mathew, Deepak Rajendraprasad, Nitin Singh

Discret. Math., April, 2024

Disjoint total dominating sets in near-triangulations.

P. Francis, Abraham M. Illickan, Lijo M. Jose, Deepak Rajendraprasad

J. Graph Theory, January, 2024

Packing arc-disjoint cycles in oriented graphs.

Jasine Babu, Ajay Saju Jacob, R. Krithika, Deepak Rajendraprasad

J. Comput. Syst. Sci., 2024

Maximal Independent Sets in Planar Triangulations.

P. Francis, Abraham M. Illickan, Lijo M. Jose, Deepak Rajendraprasad

CoRR, 2024

Face-Hitting Dominating Sets in Planar Graphs.

P. Francis, Abraham M. Illickan, Lijo M. Jose, Deepak Rajendraprasad

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2024

2023

Improved bounds for the oriented radius of mixed multigraphs.

Jasine Babu, Deepu Benson, Deepak Rajendraprasad

J. Graph Theory, August, 2023

B0-VPG Representation of AT-free Outerplanar Graphs.

Sparsh Jain, Sreejith K. Pallathumadam, Deepak Rajendraprasad

J. Graph Algorithms Appl., 2023

2022

Characterization of B0-VPG Cocomparability Graphs and a 2D Visualization of their Posets.

Sreejith K. Pallathumadam, Deepak Rajendraprasad

Order, October, 2022

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

Discret. Appl. Math., 2022

Packing Arc-Disjoint 4-Cycles in Oriented Graphs.

Jasine Babu, R. Krithika, Deepak Rajendraprasad

Proceedings of the 42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2022

B₀-VPG Representation of AT-free Outerplanar Graphs.

Sparsh Jain, Sreejith K. Pallathumadam, Deepak Rajendraprasad

Proceedings of the Algorithms and Discrete Applied Mathematics, 2022

2021

Dimension of CPT Posets.

Atrayee Majumder, Rogers Mathew, Deepak Rajendraprasad

Order, 2021

Hamiltonian and pseudo-Hamiltonian cycles and fillings in simplicial complexes.

Rogers Mathew, Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad

J. Comb. Theory B, 2021

New bounds on the Ramsey number r(Im, Ln).

Ferdinand Ihringer, Deepak Rajendraprasad, Thilo Weinert

Discret. Math., 2021

On Coupon Coloring of Cartesian Product of Some Graphs.

P. Francis, Deepak Rajendraprasad

Proceedings of the Algorithms and Discrete Applied Mathematics, 2021

2020

A Note on Arc-Disjoint Cycles in Bipartite Tournaments.

Jasine Babu, Ajay Saju Jacob, R. Krithika, Deepak Rajendraprasad

CoRR, 2020

Characterization and a 2D Visualization of B₀-VPG Cocomparability Graphs.

Sreejith K. Pallathumadam, Deepak Rajendraprasad

Proceedings of the Graph Drawing and Network Visualization - 28th International Symposium, 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 the Computer Science - Theory and Applications, 2020

Oriented Diameter of Star Graphs.

K. S. Ajish Kumar, Deepak Rajendraprasad, K. S. Sudeep

Proceedings of the Algorithms and Discrete Applied Mathematics, 2020

2019

On Graphs with Minimal Eternal Vertex Cover Number.

Jasine Babu, L. Sunil Chandran, Mathew C. Francis, Veena Prabhakaran, Deepak Rajendraprasad, J. Nandini Warrier

Proceedings of the Algorithms and Discrete Applied Mathematics, 2019

2018

Edge-intersection graphs of boundary-generated paths in a grid.

Martin Charles Golumbic, Gila Morgenstern, Deepak Rajendraprasad

Discret. Appl. Math., 2018

Approximation bounds on maximum edge 2-coloring of dense graphs.

L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad, Nitin Singh

CoRR, 2018

The Induced Separation Dimension of a Graph.

Emile Ziedan, Deepak Rajendraprasad, Rogers Mathew, Martin Charles Golumbic, Jérémie Dusart

Algorithmica, 2018

2017

Rainbow colouring of split graphs.

L. Sunil Chandran, Deepak Rajendraprasad, Marek Tesar

Discret. Appl. Math., 2017

Testing for Forbidden Order Patterns in an Array.

Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad, Christian Sohler

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

2016

Upper bound on cubicity in terms of boxicity for graphs of low chromatic number.

L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad

Discret. Math., 2016

Separation Dimension of Graphs and Hypergraphs.

Manu Basavaraju, L. Sunil Chandran, Martin Charles Golumbic, Rogers Mathew, Deepak Rajendraprasad

Algorithmica, 2016

Induced Separation Dimension.

Emile Ziedan, Deepak Rajendraprasad, Rogers Mathew, Martin Charles Golumbic, Jérémie Dusart

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2016

2015

Separation Dimension of Bounded Degree Graphs.

Noga Alon, Manu Basavaraju, L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad

SIAM J. Discret. Math., 2015

Boxicity and cubicity of product graphs.

L. Sunil Chandran, Wilfried Imrich, Rogers Mathew, Deepak Rajendraprasad

Eur. J. Comb., 2015

Heterochromatic paths in edge colored graphs without small cycles and heterochromatic-triangle-free graphs.

Jasine Babu, L. Sunil Chandran, Deepak Rajendraprasad

Eur. J. Comb., 2015

Partial List Colouring of Certain Graphs.

Jeannette C. M. Janssen, Rogers Mathew, Deepak Rajendraprasad

Electron. J. Comb., 2015

2014

Rainbow Connection Number of Graph Power and Graph Products.

Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Arunselvan Ramaswamy

Graphs Comb., 2014

Rainbow Connection Number and Radius.

Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Arunselvan Ramaswamy

Graphs Comb., 2014

On Additive Combinatorics of Permutations of ℤ_n.

L. Sunil Chandran, Deepak Rajendraprasad, Nitin Singh

Discret. Math. Theor. Comput. Sci., 2014

Separation dimension of sparse graphs.

Manu Basavaraju, L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad

CoRR, 2014

Approximating the Cubicity of Trees.

Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Naveen Sivadasan

CoRR, 2014

Boxicity and Separation Dimension.

Manu Basavaraju, L. Sunil Chandran, Martin Charles Golumbic, Rogers Mathew, Deepak Rajendraprasad

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2014

2013

Product Dimension of Forests and Bounded Treewidth Graphs.

L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad, Roohani Sharma

Electron. J. Comb., 2013

Inapproximability of Rainbow Colouring.

L. Sunil Chandran, Deepak Rajendraprasad

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2013

2-connecting Outerplanar Graphs without Blowing Up the Pathwidth.

Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad

Proceedings of the Computing and Combinatorics, 19th International Conference, 2013

2012

Rainbow Connection Number and Connectivity.

Xueliang Li, Sujuan Liu, L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad

Electron. J. Comb., 2012

Rainbow Colouring of Split and Threshold Graphs.

L. Sunil Chandran, Deepak Rajendraprasad

Proceedings of the Computing and Combinatorics - 18th Annual International Conference, 2012

2011

Rainbow Connection Number and Connected Dominating Sets.

L. Sunil Chandran, Anita Das, Deepak Rajendraprasad, Nithin M. Varma

Electron. Notes Discret. Math., 2011