Paweł Żyliński

activity

20162026

most citedOn domination perfect graphs

8 citations · 12 across the 7 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

math.CO2018★ 2 cited

Graphs with equal domination and covering numbers

Andrzej Lingas, Mateusz Miotk, Jerzy Topp +1

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…

math.CO2018★ 8 cited

On domination perfect graphs

Jerzy Topp, Paweł Żyliński

Let $γ (G)$ and $β (G)$ denote the domination number and the covering number of a graph $G$ , respectively. A connected non-trivial graph $G$ is said to be $γ β$ -{perfect} if $γ(H)=β(H…