Deepak Rajendraprasad

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Color-constrained arborescences in edge-colored digraphs
The Electronic Journal of Combinatorics
2026-03-20Paper
Packing Arc-disjoint 4-cycles in oriented graphs2024-09-12Paper
Packing arc-disjoint cycles in oriented graphs
Journal of Computer and System Sciences
2024-04-09Paper
B0-VPG Representation of AT-free Outerplanar Graphs
Journal of Graph Algorithms and Applications
2024-03-26Paper
New bounds on the anti-Ramsey numbers of star graphs via maximum edge \(q\)-coloring
Discrete Mathematics
2024-02-19Paper
Improved bounds for the oriented radius of mixed multigraphs
Journal of Graph Theory
2023-10-10Paper
\(B_0\)-VPG representation of AT-free outerplanar graphs
Algorithms and Discrete Applied Mathematics
2023-05-08Paper
Characterization of \(\mathrm{B}_0\)-VPG cocomparability graphs and a 2D visualization of their posets
Order
2022-10-21Paper
An Improvement to Chvátal and Thomassen’s Upper Bound for Oriented Diameter
Computer Science – Theory and Applications
2022-10-19Paper
On graphs whose eternal vertex cover number and vertex cover number coincide
Discrete Applied Mathematics
2022-08-04Paper
Oriented diameter of star graphs
Discrete Applied Mathematics
2022-08-04Paper
Characterization and a 2D Visualization of B$$_{0}$$-VPG Cocomparability Graphs
Lecture Notes in Computer Science
2021-12-01Paper
An improvement to Chvátal and Thomassen's upper bound for oriented diameter
Discrete Applied Mathematics
2021-09-30Paper
Hamiltonian and pseudo-Hamiltonian cycles and fillings in simplicial complexes
Journal of Combinatorial Theory. Series B
2021-07-06Paper
Dimension of CPT posets
Order
2021-04-16Paper
On Domatic and Total Domatic Numbers of Product Graphs2021-03-19Paper
New bounds on the Ramsey number \(r ( I_m , L_n )\)
Discrete Mathematics
2021-01-27Paper
Characterization and a 2D Visualization of B$_0$-VPG Cocomparability Graphs
(available as arXiv preprint)
2020-08-05Paper
Oriented diameter of star graphs
Lecture Notes in Computer Science
2020-07-21Paper
Testing for forbidden order patterns in an array
Random Structures & Algorithms
2019-11-07Paper
On graphs with minimal eternal vertex cover number
(available as arXiv preprint)
2019-10-10Paper
Track number of line graphs
Journal of Combinatorics
2018-12-10Paper
Separation dimension and sparsity
Journal of Graph Theory
2018-10-31Paper
The induced separation dimension of a graph
Algorithmica
2018-07-26Paper
Testing for forbidden order patterns in an array
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Edge-intersection graphs of boundary-generated paths in a grid
Discrete Applied Mathematics
2018-01-11Paper
Inapproximability of Rainbow Colouring2017-02-21Paper
Induced separation dimension
Graph-Theoretic Concepts in Computer Science
2016-12-22Paper
Rainbow colouring of split graphs
Discrete Applied Mathematics
2016-11-24Paper
Separation dimension of graphs and hypergraphs
Algorithmica
2016-06-28Paper
Upper bound on cubicity in terms of boxicity for graphs of low chromatic number
Discrete Mathematics
2015-12-08Paper
Separation dimension of bounded degree graphs
SIAM Journal on Discrete Mathematics
2015-11-27Paper
Partial list colouring of certain graphs
The Electronic Journal of Combinatorics
2015-11-02Paper
Partial list colouring of certain graphs
The Electronic Journal of Combinatorics
2015-11-02Paper
Boxicity and separation dimension
Graph-Theoretic Concepts in Computer Science
2015-09-09Paper
Boundaries of Hypertrees, and Hamiltonian Cycles in Simplicial Complexes2015-07-16Paper
Heterochromatic paths in edge colored graphs without small cycles and heterochromatic-triangle-free graphs
European Journal of Combinatorics
2015-06-02Paper
Boxicity and cubicity of product graphs
European Journal of Combinatorics
2015-06-02Paper
Rainbow connection number of graph power and graph products
Graphs and Combinatorics
2015-01-20Paper
2-connecting outerplanar graphs without blowing up the pathwidth
Theoretical Computer Science
2014-10-06Paper
Rainbow connection number and radius
Graphs and Combinatorics
2014-09-19Paper
Product dimension of forests and bounded treewidth graphs
The Electronic Journal of Combinatorics
2014-08-14Paper
Product dimension of forests and bounded treewidth graphs
The Electronic Journal of Combinatorics
2014-08-14Paper
On Additive Combinatorics of Permutations of \mathbb{Z}_n
(available as arXiv preprint)
2014-07-01Paper
On Additive Combinatorics of Permutations of \mathbb{Z}_n2014-07-01Paper
scientific article; zbMATH DE number 6302993 (Why is no real title available?)2014-06-11Paper
Domination in designs2014-05-14Paper
Separation dimension of sparse graphs2014-04-17Paper
Rainbow connection number and connected dominating sets2013-11-01Paper
2-connecting outerplanar graphs without blowing up the pathwidth
Lecture Notes in Computer Science
2013-06-11Paper
Pairwise Suitable Family of Permutations and Boxicity2012-12-30Paper
Rainbow Colouring of Split and Threshold Graphs
Lecture Notes in Computer Science
2012-09-25Paper
Rainbow Colouring of Split and Threshold Graphs
Lecture Notes in Computer Science
2012-09-25Paper
Rainbow connection number and connected dominating sets
Journal of Graph Theory
2012-09-12Paper
Rainbow connection number and connectivity
The Electronic Journal of Combinatorics
2012-06-12Paper
Rainbow connection number and connectivity
The Electronic Journal of Combinatorics
2012-06-12Paper
Face-hitting Dominating Sets in Planar Graphs
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Deepak Rajendraprasad