D. Pradhan

Available identifiers

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

This page was built for person: D. Pradhan