J. Topp

activity

20132024

most citedOn domination perfect graphs

8 citations · 21 across the 14 of their papers we have counts for

collaborators

Showing 2019Show all

3 papers · 1 filter

math.CO2019

Minimal graphs with disjoint dominating and paired-dominating sets

Michael A. Henning, Jerzy Topp

A subset $D \subseteq V_{G}$ is a dominating set of $G$ if every vertex in $V_{G} - D$ has a~neighbor in $D$ , while $D$ is a paired-dominating set of $G$ if $D$ is a~dominating set and th…

math.CO2019

Disjoint dominating and 2-dominating sets in graphs

Mateusz Miotk, Jerzy Topp, Paweł Żyliński

A graph $G$ is a $D D_{2}$ -graph if it has a pair $(D, D_{2})$ of disjoint sets of vertices of $G$ such that $D$ is a dominating set and $D_{2}$ is a 2-dominating set of $G$ . We provide…

math.CO2019★ 1 cited

Bipartization of graphs

Mateusz Miotk, Jerzy Topp, Paweł Żyliński

A dominating set of a graph $G$ is a set $D \subseteq V_{G}$ such that every vertex in $V_{G} - D$ is adjacent to at least one vertex in $D$ , and the domination number $γ (G)$ of $G$ is th…