Deepak Rajendraprasad

From MaRDI portal
(Redirected from Person:300473)



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