D. Pradhan

From MaRDI portal
(Redirected from Person:680148)



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
Disjunctive domination in maximal outerplanar graphs
Discrete Applied Mathematics
2026-03-19Paper
A remark on a result on odd colorings of planar graphs
Discrete Mathematics
2026-03-12Paper
Secure domination in P₅-free graphs
Discrete Mathematics
2026-01-15Paper
Locating-dominating partitions for some classes of graphs
Discrete Mathematics
2025-12-16Paper
Vertex-edge domination in interval and bipartite permutation graphs
Discussiones Mathematicae. Graph Theory
2025-05-12Paper
Hop domination in chordal bipartite graphs
Discussiones Mathematicae. Graph Theory
2025-05-12Paper
List recoloring of planar graphs
Discrete Applied Mathematics
2025-01-27Paper
Paired versus double domination in forbidden graph classes
Computational and Applied Mathematics
2025-01-09Paper
Roman \(\{3\}\)-domination in graphs: complexity and algorithms
Discrete Applied Mathematics
2024-06-20Paper
Singleton coalition graph chains
Computational and Applied Mathematics
2024-04-11Paper
Strengthening Brooks' chromatic bound on \(P_6\)-free graphs
Discrete Applied Mathematics
2024-01-24Paper
Towards the conjecture on domination versus edge domination in graphs
Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2024-01-09Paper
Unique response Roman domination: complexity and algorithms
Algorithmica
2023-12-13Paper
Cops and robber on subclasses of \(P_5\)-free graphs
Discrete Mathematics
2023-04-20Paper
On the coalition number of trees
Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2023-04-19Paper
List recoloring of planar graphs2022-09-13Paper
Borodin-Kostochka's conjecture on \((P_5,C_4)\)-free graphs
Journal of Applied Mathematics and Computing
2021-11-29Paper
On the coalition number of trees
(available as arXiv preprint)
2021-11-17Paper
Cops and robber on subclasses of $P_5$-free graphs
(available as arXiv preprint)
2021-11-11Paper
Algorithmic aspects of upper paired-domination in graphs
Theoretical Computer Science
2019-12-27Paper
An algorithm for the maximum weight independent set problem on outerstring graphs
Computational Geometry
2018-01-22Paper
On the complexity of the minimum outer-connected dominating set problem in graphs
Journal of Combinatorial Optimization
2016-02-23Paper
Computing a minimum outer-connected dominating set for the class of chordal graphs
Information Processing Letters
2014-04-11Paper
Minimum paired-dominating set in chordal bipartite graphs and perfect elimination bipartite graphs
Journal of Combinatorial Optimization
2013-12-09Paper
Algorithmic aspects of \(k\)-tuple total domination in graphs
Information Processing Letters
2012-10-23Paper


Research outcomes over time


This page was built for person: D. Pradhan