Deepak Rajendraprasad

76 papers A* 1A 1B 3Misc 3Journal 60Unranked 8
YearRankTypeTitle / Venue / Authors
2026 J jnl
Color-Constrained Arborescences in Edge-Colored Digraphs.
Electron. J. Comb.
P. S. Ardra, Jasine Babu, R. Krithika, Deepak Rajendraprasad
2026 — conf
On Optimal Achromatic Coloring of 3-Uniform Tight Cycles.
CALDAM
Srimanta Bhattacharya, Pawan Kumar, Deepak Rajendraprasad, Jishnu Sen
2025 J jnl
Arborescences and shortest path trees when colors matter.
Theor. Comput. Sci.
P. S. Ardra, Jasine Babu, Kritika Kashyap, R. Krithika, Sreejith K. Pallathumadam, Deepak Rajendraprasad
2025 J jnl
Color-Constrained Arborescences in Edge-Colored Digraphs.
CoRR
P. S. Ardra, Jasine Babu, R. Krithika, Deepak Rajendraprasad
2025 J jnl
Independent Domination Number of Planar Triangulations.
J. Graph Theory
P. Francis, Abraham M. Illickan, Lijo M. Jose, Deepak Rajendraprasad
2025 — conf
Multipacking in Hypercubes.
ICTCS
Deepak Rajendraprasad, Varun Sani, Birenjith Sasidharan, Jishnu Sen
2025 J jnl
Multipacking in Hypercubes.
CoRR
Deepak Rajendraprasad, Varun Sani, Birenjith Sasidharan, Jishnu Sen
2024 J jnl
Arborescences and Shortest Path Trees when Colors Matter.
CoRR
P. S. Ardra, Jasine Babu, Kritika Kashyap, R. Krithika, Sreejith K. Pallathumadam, Deepak Rajendraprasad
2024 J jnl
Disjoint total dominating sets in near-triangulations.
J. Graph Theory
P. Francis, Abraham M. Illickan, Lijo M. Jose, Deepak Rajendraprasad
2024 B conf
Face-Hitting Dominating Sets in Planar Graphs.
WG
P. Francis, Abraham M. Illickan, Lijo M. Jose, Deepak Rajendraprasad
2024 J jnl
Face-hitting Dominating Sets in Planar Graphs.
CoRR
P. Francis, Abraham M. Illickan, Lijo M. Jose, Deepak Rajendraprasad
2024 J jnl
Maximal Independent Sets in Planar Triangulations.
CoRR
P. Francis, Abraham M. Illickan, Lijo M. Jose, Deepak Rajendraprasad
2024 J jnl
New bounds on the anti-Ramsey numbers of star graphs via maximum edge
Discret. Math.
L. Sunil Chandran, Talha Hashim, Dalu Jacob, Rogers Mathew, Deepak Rajendraprasad, Nitin Singh
2024 J jnl
Packing arc-disjoint cycles in oriented graphs.
J. Comput. Syst. Sci.
Jasine Babu, Ajay Saju Jacob, R. Krithika, Deepak Rajendraprasad
2023 J jnl
B0-VPG Representation of AT-free Outerplanar Graphs.
J. Graph Algorithms Appl.
Sparsh Jain, Sreejith K. Pallathumadam, Deepak Rajendraprasad
2023 J jnl
Improved bounds for the oriented radius of mixed multigraphs.
J. Graph Theory
Jasine Babu, Deepu Benson, Deepak Rajendraprasad
2022 — conf
B
CALDAM
Sparsh Jain, Sreejith K. Pallathumadam, Deepak Rajendraprasad
2022 J jnl
B
CoRR
Sparsh Jain, Sreejith K. Pallathumadam, Deepak Rajendraprasad
2022 J jnl
Characterization of B0-VPG Cocomparability Graphs and a 2D Visualization of their Posets.
Order
Sreejith K. Pallathumadam, Deepak Rajendraprasad
2022 J jnl
Disjoint Total Dominating Sets in Near-Triangulations.
CoRR
P. Francis, Abraham M. Illickan, Lijo M. Jose, Deepak Rajendraprasad
2022 J jnl
On graphs whose eternal vertex cover number and vertex cover number coincide.
Discret. Appl. Math.
Jasine Babu, L. Sunil Chandran, Mathew C. Francis, Veena Prabhakaran, Deepak Rajendraprasad, J. Nandini Warrier
2022 J jnl
Oriented diameter of star graphs.
Discret. Appl. Math.
K. S. Ajish Kumar, Deepak Rajendraprasad, K. S. Sudeep
2022 — conf
Packing Arc-Disjoint 4-Cycles in Oriented Graphs.
FSTTCS
Jasine Babu, R. Krithika, Deepak Rajendraprasad
2021 J jnl
An improvement to Chvátal and Thomassen's upper bound for oriented diameter.
Discret. Appl. Math.
Jasine Babu, Deepu Benson, Deepak Rajendraprasad, Sai Nishant Vaka
2021 J jnl
Dimension of CPT Posets.
Order
Atrayee Majumder, Rogers Mathew, Deepak Rajendraprasad
2021 J jnl
Hamiltonian and pseudo-Hamiltonian cycles and fillings in simplicial complexes.
J. Comb. Theory B
Rogers Mathew, Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad
2021 J jnl
Improved Bounds for the Oriented Radius of Mixed Multigraphs.
CoRR
Jasine Babu, Deepu Benson, Deepak Rajendraprasad
2021 J jnl
New bounds on the Ramsey number r(Im, Ln).
Discret. Math.
Ferdinand Ihringer, Deepak Rajendraprasad, Thilo Weinert
2021 — conf
On Coupon Coloring of Cartesian Product of Some Graphs.
CALDAM
P. Francis, Deepak Rajendraprasad
2020 J jnl
A Note on Arc-Disjoint Cycles in Bipartite Tournaments.
CoRR
Jasine Babu, Ajay Saju Jacob, R. Krithika, Deepak Rajendraprasad
2020 Misc conf
An Improvement to Chvátal and Thomassen's Upper Bound for Oriented Diameter.
CSR
Jasine Babu, Deepu Benson, Deepak Rajendraprasad, Sai Nishant Vaka
2020 J jnl
An Improvement to Chvátal and Thomassen's Upper Bound for Oriented Diameter.
CoRR
Jasine Babu, Deepu Benson, Deepak Rajendraprasad, Sai Nishant Vaka
2020 A conf
Characterization and a 2D Visualization of B
GD
Sreejith K. Pallathumadam, Deepak Rajendraprasad
2020 J jnl
Characterization and a 2D Visualization of B
CoRR
Sreejith K. Pallathumadam, Deepak Rajendraprasad
2020 — conf
Oriented Diameter of Star Graphs.
CALDAM
K. S. Ajish Kumar, Deepak Rajendraprasad, K. S. Sudeep
2019 — conf
On Graphs with Minimal Eternal Vertex Cover Number.
CALDAM
Jasine Babu, L. Sunil Chandran, Mathew C. Francis, Veena Prabhakaran, Deepak Rajendraprasad, J. Nandini Warrier
2019 J jnl
Oriented Diameter of Star Graphs.
CoRR
K. S. Ajish Kumar, Deepak Rajendraprasad, K. S. Sudeep
2019 J jnl
Testing for forbidden order patterns in an array.
Random Struct. Algorithms
Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad, Christian Sohler
2018 J jnl
Approximation bounds on maximum edge 2-coloring of dense graphs.
CoRR
L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad, Nitin Singh
2018 J jnl
Dimension of CPT posets.
CoRR
Atrayee Majumder, Rogers Mathew, Deepak Rajendraprasad
2018 J jnl
Edge-intersection graphs of boundary-generated paths in a grid.
Discret. Appl. Math.
Martin Charles Golumbic, Gila Morgenstern, Deepak Rajendraprasad
2018 J jnl
On Graphs with Minimal Eternal Vertex Cover Number.
CoRR
Jasine Babu, L. Sunil Chandran, Mathew C. Francis, Veena Prabhakaran, Deepak Rajendraprasad, J. Nandini Warrier
2018 J jnl
The Induced Separation Dimension of a Graph.
Algorithmica
Emile Ziedan, Deepak Rajendraprasad, Rogers Mathew, Martin Charles Golumbic, Jérémie Dusart
2017 J jnl
Rainbow colouring of split graphs.
Discret. Appl. Math.
L. Sunil Chandran, Deepak Rajendraprasad, Marek Tesar
2017 A* conf
Testing for Forbidden Order Patterns in an Array.
SODA
Ilan Newman, Yuri Rabinovich, Deepak Rajendraprasad, Christian Sohler
2016 B conf
Induced Separation Dimension.
WG
Emile Ziedan, Deepak Rajendraprasad, Rogers Mathew, Martin Charles Golumbic, Jérémie Dusart
2016 J jnl
Separation Dimension of Graphs and Hypergraphs.
Algorithmica
Manu Basavaraju, L. Sunil Chandran, Martin Charles Golumbic, Rogers Mathew, Deepak Rajendraprasad
2016 J jnl
Upper bound on cubicity in terms of boxicity for graphs of low chromatic number.
Discret. Math.
L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad
2015 J jnl
Boxicity and cubicity of product graphs.
Eur. J. Comb.
L. Sunil Chandran, Wilfried Imrich, Rogers Mathew, Deepak Rajendraprasad
2015 J jnl
Heterochromatic paths in edge colored graphs without small cycles and heterochromatic-triangle-free graphs.
Eur. J. Comb.
Jasine Babu, L. Sunil Chandran, Deepak Rajendraprasad
2015 J jnl
Partial List Colouring of Certain Graphs.
Electron. J. Comb.
Jeannette C. M. Janssen, Rogers Mathew, Deepak Rajendraprasad
2015 J jnl
Separation Dimension of Bounded Degree Graphs.
SIAM J. Discret. Math.
Noga Alon, Manu Basavaraju, L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad
2014 J jnl
2-Connecting outerplanar graphs without blowing up the pathwidth.
Theor. Comput. Sci.
Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad
2014 J jnl
Approximating the Cubicity of Trees.
CoRR
Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Naveen Sivadasan
2014 B conf
Boxicity and Separation Dimension.
WG
Manu Basavaraju, L. Sunil Chandran, Martin Charles Golumbic, Rogers Mathew, Deepak Rajendraprasad
2014 J jnl
Boxicity and separation dimension.
CoRR
Manu Basavaraju, L. Sunil Chandran, Martin Charles Golumbic, Rogers Mathew, Deepak Rajendraprasad
2014 J jnl
On Additive Combinatorics of Permutations of ℤ
Discret. Math. Theor. Comput. Sci.
L. Sunil Chandran, Deepak Rajendraprasad, Nitin Singh
2014 J jnl
Rainbow Colouring of Split Graphs.
CoRR
L. Sunil Chandran, Deepak Rajendraprasad, Marek Tesar
2014 J jnl
Rainbow Connection Number and Radius.
Graphs Comb.
Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Arunselvan Ramaswamy
2014 J jnl
Rainbow Connection Number of Graph Power and Graph Products.
Graphs Comb.
Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Arunselvan Ramaswamy
2014 J jnl
Separation dimension of bounded degree graphs.
CoRR
Noga Alon, Manu Basavaraju, L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad
2014 J jnl
Separation dimension of sparse graphs.
CoRR
Manu Basavaraju, L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad
2013 Misc conf
2-connecting Outerplanar Graphs without Blowing Up the Pathwidth.
COCOON
Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad
2013 J jnl
Boxicity and Cubicity of Product Graphs
CoRR
L. Sunil Chandran, Wilfried Imrich, Rogers Mathew, Deepak Rajendraprasad
2013 — conf
Inapproximability of Rainbow Colouring.
FSTTCS
L. Sunil Chandran, Deepak Rajendraprasad
2013 J jnl
Product Dimension of Forests and Bounded Treewidth Graphs.
Electron. J. Comb.
L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad, Roohani Sharma
2012 J jnl
2-connecting Outerplanar Graphs without Blowing Up the Pathwidth
CoRR
Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad
2012 J jnl
Product Dimension of Forests and Bounded Treewidth Graphs
CoRR
L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad, Roohani Sharma
2012 J jnl
Rainbow Colouring of Split and Threshold Graphs
CoRR
L. Sunil Chandran, Deepak Rajendraprasad
2012 Misc conf
Rainbow Colouring of Split and Threshold Graphs.
COCOON
L. Sunil Chandran, Deepak Rajendraprasad
2012 J jnl
Rainbow Connection Number and Connectivity.
Electron. J. Comb.
Xueliang Li, Sujuan Liu, L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad
2012 J jnl
Rainbow connection number and connected dominating sets.
J. Graph Theory
L. Sunil Chandran, Anita Das, Deepak Rajendraprasad, Nithin M. Varma
2011 J jnl
Rainbow Connection Number and Connected Dominating Sets.
Electron. Notes Discret. Math.
L. Sunil Chandran, Anita Das, Deepak Rajendraprasad, Nithin M. Varma
2011 J jnl
Rainbow Connection Number of Graph Power and Graph Products.
CoRR
Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Arunselvan Ramaswamy
2010 J jnl
Rainbow Connection Number and Connected Dominating Sets.
CoRR
L. Sunil Chandran, Anita Das, Deepak Rajendraprasad, Nithin M. Varma
2010 J jnl
Rainbow Connection Number and Radius
CoRR
Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Arunselvan Ramaswamy