Author

D. Pradhan

View on Semantic Scholar

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Aug 2026

Complexity and algorithms for proper conflict-free coloring in graphs

It is proved that PCF-COLORABILITY is NP-complete for bipartite graphs, and linear-time algorithms for PCF-COLORABILITY are provided in block graphs, proper interval graphs, chain graphs, and pseudo-split graphs.

D. Pradhan, V. Sharma · 0 citations