Source author record

Jose D. Alvarado

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

3works

1topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

Averaging $2$ -Rainbow Domination and Roman Domination

For a graph $G$ , let $γ_{r2}(G)$ and $γ_R(G)$ denote the $2$ -rainbow domination number and the Roman domination number, respectively. Fujita and Furuya (Difference between 2-rainbow domination and Roman domination in graphs, Discrete Applied Mathematics 161 (2013) 806-812) proved $γ_{r2}(G)+γ_R(G)\leq \frac{6}{4}n(G)$ for a connected graph $G$ of order $n(G)$ at least $3$ . Furthermore, they conjectured $γ_{r2}(G)+γ_R(G)\leq \frac{4}{3}n(G)$ for a connected graph $G$ of minimum degree at least $2$ that is distinct from $C_5$ . We characterize all extremal graphs for their inequality and prove their conjecture.

preprint2015arXiv

Relating $2$ -rainbow domination to weak Roman domination

Addressing a problem posed by Chellali, Haynes, and Hedetniemi (Discrete Appl. Math. 178 (2014) 27-32) we prove $γ_{r2}(G)\leq 2γ_r(G)$ for every graph $G$ , where $γ_{r2}(G)$ and $γ_r(G)$ denote the $2$ -rainbow domination number and the weak Roman domination number of $G$ , respectively. We characterize the extremal graphs for this inequality that are $\{ K_4,K_4-e\}$ -free, and show that the recognition of the $K_5$ -free extremal graphs is NP-hard.

preprint2015arXiv

Strong Equality of Roman and Weak Roman Domination in Trees

We provide a constructive characterization of the trees for which the Roman domination number strongly equals the weak Roman domination number, that is, for which every weak Roman dominating function of minimum weight is a Roman dominating function. Our characterization is based on five simple extension operations, and reveals several structural properties of these trees.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Jose D. Alvarado

Research overview

Is this your work?

3 publications

Averaging $2$ -Rainbow Domination and Roman Domination

Relating $2$ -rainbow domination to weak Roman domination

Strong Equality of Roman and Weak Roman Domination in Trees

See the researcher in context

Building this map preview

Jose D. Alvarado

Research overview

Is this your work?

3 publications

Averaging 222-Rainbow Domination and Roman Domination

Relating 222-rainbow domination to weak Roman domination

Strong Equality of Roman and Weak Roman Domination in Trees

See the researcher in context

Building this map preview

Averaging $2$ -Rainbow Domination and Roman Domination

Relating $2$ -rainbow domination to weak Roman domination