D. Pradhan

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!

Publication	Date of Publication	Type
List recoloring of planar graphs Discrete Applied Mathematics	2025-01-27	Paper
Paired versus double domination in forbidden graph classes Computational and Applied Mathematics	2025-01-09	Paper
Roman $\{3\}$-domination in graphs: complexity and algorithms Discrete Applied Mathematics	2024-06-20	Paper
Singleton coalition graph chains Computational and Applied Mathematics	2024-04-11	Paper
Strengthening Brooks' chromatic bound on $P_6$-free graphs Discrete Applied Mathematics	2024-01-24	Paper
Towards the conjecture on domination versus edge domination in graphs Bulletin of the Malaysian Mathematical Sciences Society. Second Series	2024-01-09	Paper
Unique response Roman domination: complexity and algorithms Algorithmica	2023-12-13	Paper
Cops and robber on subclasses of $P_5$-free graphs Discrete Mathematics	2023-04-20	Paper
On the coalition number of trees Bulletin of the Malaysian Mathematical Sciences Society. Second Series	2023-04-19	Paper
List recoloring of planar graphs	2022-09-13	Paper
Borodin-Kostochka's conjecture on $(P_5,C_4)$-free graphs Journal of Applied Mathematics and Computing	2021-11-29	Paper
On the coalition number of trees (available as arXiv preprint)	2021-11-17	Paper
Cops and robber on subclasses of $P_5$-free graphs (available as arXiv preprint)	2021-11-11	Paper
Algorithmic aspects of upper paired-domination in graphs Theoretical Computer Science	2019-12-27	Paper
An algorithm for the maximum weight independent set problem on outerstring graphs Computational Geometry	2018-01-22	Paper
On the complexity of the minimum outer-connected dominating set problem in graphs Journal of Combinatorial Optimization	2016-02-23	Paper
Computing a minimum outer-connected dominating set for the class of chordal graphs Information Processing Letters	2014-04-11	Paper
Minimum paired-dominating set in chordal bipartite graphs and perfect elimination bipartite graphs Journal of Combinatorial Optimization	2013-12-09	Paper
Algorithmic aspects of $k$-tuple total domination in graphs Information Processing Letters	2012-10-23	Paper

Research outcomes over time

This page was built for person: D. Pradhan