Pu Wu

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
A faster algorithm for the 4-coloring problem	2026-05-26	Paper
A space improved algorithm for chromatic number Theoretical Computer Science	2025-12-05	Paper
A space efficient algorithm for multiset multicover with multiplicity constraints problem via algebraic method	2025-07-23	Paper
The double Roman domination numbers of generalized Petersen graphs \(P(n, 2)\) Mathematics	2023-06-15	Paper
Exact algorithms for counting 3-colorings of graphs Discrete Applied Mathematics	2022-10-13	Paper
Double Roman stable graphs.	2022-02-22	Paper
Trees with equal total domination and 2-rainbow domination numbers Filomat	2021-12-02	Paper
More results on the s-bipartite Ramsey numbers	2021-09-29	Paper
Trees with equal Roman \{2\}-domination number and independent Roman \{2\}-domination number RAIRO - Operations Research	2019-11-06	Paper
Bounds for signed double Roman RAIRO - Operations Research	2019-11-06	Paper
On the 2-rainbow domination stable graphs Journal of Combinatorial Optimization	2019-06-25	Paper
On the maximum ABC index of graphs without pendent vertices Applied Mathematics and Computation	2019-04-29	Paper
On 2-rainbow domination of generalized Petersen graphs Discrete Applied Mathematics	2019-03-11	Paper
The metric dimension of some generalized Petersen graphs Discrete Dynamics in Nature and Society	2019-02-20	Paper
Changing and unchanging 2-rainbow independent domination	2018-09-29	Paper
Complexity and approximation ratio of semitotal domination in graphs	2018-08-31	Paper
Leap Zagreb indices of trees and unicyclic graphs	2018-08-31	Paper
The characterization of perfect Roman domination stable trees	2018-06-08	Paper
The characterization of perfect Roman domination stable trees (available as arXiv preprint)	2018-01-01	Paper
Changing and unchanging 2-rainbow independent domination (available as arXiv preprint)	2018-01-01	Paper
On the signed Roman k-domination: complexity and thin torus graphs Discrete Applied Mathematics	2017-10-17	Paper
scientific article; zbMATH DE number 6311584 (Why is no real title available?)	2014-06-30	Paper

Research outcomes over time

This page was built for person: Pu Wu