P. Żyliński

collaborators

2 papers

math.CO2019

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…

math.CO2016

Coronas and domination subdivision number of a graph

Magda Dettlaff, Magdalena Lemańska, Jerzy Topp +1

In this paper, for a graph G and a family of partitions P of vertex neighborhoods of G, we define the general corona G \circ P of G. Among several properties of this new operation,…