Deepak Rajendraprasad

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 39

Top Topics

Graph Theoretic

Subgraph Mining

Top Venues

Discret. Appl. Math.

Publications

P. S. Ardra, Jasine Babu, Kritika Kashyap, R. Krithika, Sreejith K. Pallathumadam, Deepak Rajendraprasad
Arborescences and Shortest Path Trees when Colors Matter. CoRR (2024)
L. Sunil Chandran, Talha Hashim, Dalu Jacob, Rogers Mathew, Deepak Rajendraprasad, Nitin Singh
-coloring. Discret. Math. 347 (4) (2024)
P. Francis, Abraham M. Illickan, Lijo M. Jose, Deepak Rajendraprasad
Disjoint total dominating sets in near-triangulations. J. Graph Theory 105 (1) (2024)
Jasine Babu, Ajay Saju Jacob, R. Krithika, Deepak Rajendraprasad
Packing arc-disjoint cycles in oriented graphs. J. Comput. Syst. Sci. 143 (2024)
P. Francis, Abraham M. Illickan, Lijo M. Jose, Deepak Rajendraprasad
Face-hitting Dominating Sets in Planar Graphs. CoRR (2024)
Sparsh Jain, Sreejith K. Pallathumadam, Deepak Rajendraprasad
B0-VPG Representation of AT-free Outerplanar Graphs. J. Graph Algorithms Appl. 27 (9) (2023)
Jasine Babu, Deepu Benson, Deepak Rajendraprasad
Improved bounds for the oriented radius of mixed multigraphs. J. Graph Theory 103 (4) (2023)
P. Francis, Abraham M. Illickan, Lijo M. Jose, Deepak Rajendraprasad
Disjoint Total Dominating Sets in Near-Triangulations. CoRR (2022)
Jasine Babu, R. Krithika, Deepak Rajendraprasad
Packing Arc-Disjoint 4-Cycles in Oriented Graphs. FSTTCS (2022)
Sparsh Jain, Sreejith K. Pallathumadam, Deepak Rajendraprasad
-VPG Representation of AT-free Outerplanar Graphs. CALDAM (2022)
Sreejith K. Pallathumadam, Deepak Rajendraprasad
Characterization of B0-VPG Cocomparability Graphs and a 2D Visualization of their Posets. Order 39 (3) (2022)
Jasine Babu, L. Sunil Chandran, Mathew C. Francis, Veena Prabhakaran, Deepak Rajendraprasad, J. Nandini Warrier
On graphs whose eternal vertex cover number and vertex cover number coincide. Discret. Appl. Math. 319 (2022)
K. S. Ajish Kumar, Deepak Rajendraprasad, K. S. Sudeep
Oriented diameter of star graphs. Discret. Appl. Math. 319 (2022)
Sparsh Jain, Sreejith K. Pallathumadam, Deepak Rajendraprasad
-VPG Representation of AT-free Outerplanar Graphs. CoRR (2022)
Jasine Babu, Deepu Benson, Deepak Rajendraprasad, Sai Nishant Vaka
An improvement to Chvátal and Thomassen's upper bound for oriented diameter. Discret. Appl. Math. 304 (2021)
Rogers Mathew, Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad
Hamiltonian and pseudo-Hamiltonian cycles and fillings in simplicial complexes. J. Comb. Theory, Ser. B 150 (2021)
Atrayee Majumder, Rogers Mathew, Deepak Rajendraprasad
Dimension of CPT Posets. Order 38 (1) (2021)
P. Francis, Deepak Rajendraprasad
On Coupon Coloring of Cartesian Product of Some Graphs. CALDAM (2021)
Jasine Babu, Deepu Benson, Deepak Rajendraprasad
Improved Bounds for the Oriented Radius of Mixed Multigraphs. CoRR (2021)
Ferdinand Ihringer, Deepak Rajendraprasad, Thilo Weinert
New bounds on the Ramsey number r(Im, Ln). Discret. Math. 344 (3) (2021)
K. S. Ajish Kumar, Deepak Rajendraprasad, K. S. Sudeep
Oriented Diameter of Star Graphs. CALDAM (2020)
Jasine Babu, Deepu Benson, Deepak Rajendraprasad, Sai Nishant Vaka
An Improvement to Chvátal and Thomassen's Upper Bound for Oriented Diameter. CoRR (2020)
Sreejith K. Pallathumadam, Deepak Rajendraprasad
-VPG Cocomparability Graphs. CoRR (2020)
Jasine Babu, Deepu Benson, Deepak Rajendraprasad, Sai Nishant Vaka
An Improvement to Chvátal and Thomassen's Upper Bound for Oriented Diameter. CSR (2020)
Jasine Babu, Ajay Saju Jacob, R. Krithika, Deepak Rajendraprasad
A Note on Arc-Disjoint Cycles in Bipartite Tournaments. CoRR (2020)
Sreejith K. Pallathumadam, Deepak Rajendraprasad
-VPG Cocomparability Graphs. Graph Drawing (2020)
K. S. Ajish Kumar, Deepak Rajendraprasad, K. S. Sudeep
Oriented Diameter of Star Graphs. CoRR (2019)
Jasine Babu, L. Sunil Chandran, Mathew C. Francis, Veena Prabhakaran, Deepak Rajendraprasad, J. Nandini Warrier
On Graphs with Minimal Eternal Vertex Cover Number. CALDAM (2019)
Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad, Christian Sohler
Testing for forbidden order patterns in an array. Random Struct. Algorithms 55 (2) (2019)
Emile Ziedan, Deepak Rajendraprasad, Rogers Mathew, Martin Charles Golumbic, Jérémie Dusart
The Induced Separation Dimension of a Graph. Algorithmica 80 (10) (2018)
L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad, Nitin Singh
Approximation bounds on maximum edge 2-coloring of dense graphs. CoRR (2018)
Atrayee Majumder, Rogers Mathew, Deepak Rajendraprasad
Dimension of CPT posets. CoRR (2018)
Jasine Babu, L. Sunil Chandran, Mathew C. Francis, Veena Prabhakaran, Deepak Rajendraprasad, J. Nandini Warrier
On Graphs with Minimal Eternal Vertex Cover Number. CoRR (2018)
Martin Charles Golumbic, Gila Morgenstern, Deepak Rajendraprasad
Edge-intersection graphs of boundary-generated paths in a grid. Discret. Appl. Math. 236 (2018)
L. Sunil Chandran, Deepak Rajendraprasad, Marek Tesar
Rainbow colouring of split graphs. Discret. Appl. Math. 216 (2017)
Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad, Christian Sohler
Testing for Forbidden Order Patterns in an Array. SODA (2017)
Emile Ziedan, Deepak Rajendraprasad, Rogers Mathew, Martin Charles Golumbic, Jérémie Dusart
Induced Separation Dimension. WG (2016)
L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad
Upper bound on cubicity in terms of boxicity for graphs of low chromatic number. Discret. Math. 339 (2) (2016)
Manu Basavaraju, L. Sunil Chandran, Martin Charles Golumbic, Rogers Mathew, Deepak Rajendraprasad
Separation Dimension of Graphs and Hypergraphs. Algorithmica 75 (1) (2016)
Jasine Babu, L. Sunil Chandran, Deepak Rajendraprasad
Heterochromatic paths in edge colored graphs without small cycles and heterochromatic-triangle-free graphs. Eur. J. Comb. 48 (2015)
Jeannette C. M. Janssen, Rogers Mathew, Deepak Rajendraprasad
Partial List Colouring of Certain Graphs. Electron. J. Comb. 22 (3) (2015)
L. Sunil Chandran, Wilfried Imrich, Rogers Mathew, Deepak Rajendraprasad
Boxicity and cubicity of product graphs. Eur. J. Comb. 48 (2015)
Noga Alon, Manu Basavaraju, L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad
Separation Dimension of Bounded Degree Graphs. SIAM J. Discret. Math. 29 (1) (2015)
Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Arunselvan Ramaswamy
Rainbow Connection Number of Graph Power and Graph Products. Graphs Comb. 30 (6) (2014)
L. Sunil Chandran, Deepak Rajendraprasad, Marek Tesar
Rainbow Colouring of Split Graphs. CoRR (2014)
Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Naveen Sivadasan
Approximating the Cubicity of Trees. CoRR (2014)
Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad
2-Connecting outerplanar graphs without blowing up the pathwidth. Theor. Comput. Sci. 554 (2014)
Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Arunselvan Ramaswamy
Rainbow Connection Number and Radius. Graphs Comb. 30 (2) (2014)
L. Sunil Chandran, Deepak Rajendraprasad, Nitin Singh
. Discret. Math. Theor. Comput. Sci. 16 (2) (2014)
Noga Alon, Manu Basavaraju, L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad
Separation dimension of bounded degree graphs. CoRR (2014)
Manu Basavaraju, L. Sunil Chandran, Martin Charles Golumbic, Rogers Mathew, Deepak Rajendraprasad
Boxicity and separation dimension. CoRR (2014)
Manu Basavaraju, L. Sunil Chandran, Martin Charles Golumbic, Rogers Mathew, Deepak Rajendraprasad
Boxicity and Separation Dimension. WG (2014)
Manu Basavaraju, L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad
Separation dimension of sparse graphs. CoRR (2014)
L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad, Roohani Sharma
Product Dimension of Forests and Bounded Treewidth Graphs. Electron. J. Comb. 20 (3) (2013)
Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad
2-connecting Outerplanar Graphs without Blowing Up the Pathwidth. COCOON (2013)
L. Sunil Chandran, Wilfried Imrich, Rogers Mathew, Deepak Rajendraprasad
Boxicity and Cubicity of Product Graphs CoRR (2013)
L. Sunil Chandran, Deepak Rajendraprasad
Inapproximability of Rainbow Colouring. FSTTCS (2013)
L. Sunil Chandran, Deepak Rajendraprasad
Rainbow Colouring of Split and Threshold Graphs CoRR (2012)
L. Sunil Chandran, Deepak Rajendraprasad
Rainbow Colouring of Split and Threshold Graphs. COCOON (2012)
Xueliang Li, Sujuan Liu, L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad
Rainbow Connection Number and Connectivity. Electron. J. Comb. 19 (1) (2012)
L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad, Roohani Sharma
Product Dimension of Forests and Bounded Treewidth Graphs CoRR (2012)
L. Sunil Chandran, Anita Das, Deepak Rajendraprasad, Nithin M. Varma
Rainbow connection number and connected dominating sets. J. Graph Theory 71 (2) (2012)
Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad
2-connecting Outerplanar Graphs without Blowing Up the Pathwidth CoRR (2012)
L. Sunil Chandran, Anita Das, Deepak Rajendraprasad, Nithin M. Varma
Rainbow Connection Number and Connected Dominating Sets. Electron. Notes Discret. Math. 38 (2011)
Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Arunselvan Ramaswamy
Rainbow Connection Number of Graph Power and Graph Products. CoRR (2011)
L. Sunil Chandran, Anita Das, Deepak Rajendraprasad, Nithin M. Varma
Rainbow Connection Number and Connected Dominating Sets. CoRR (2010)
Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Arunselvan Ramaswamy
Rainbow Connection Number and Radius CoRR (2010)