16 citations · 17 across the 4 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
math.CO2009
Discrepancy and Signed Domination in Graphs and Hypergraphs
A. Poghosyan, V. Zverovich
For a graph G, a signed domination function of G is a two-colouring of the vertices of G with colours +1 and -1 such that the closed neighbourhood of every vertex contains more +1'…
math.CO2009★ 1 cited
On Roman, Global and Restrained Domination in Graphs
A. Poghosyan, V. Zverovich
In this paper, we present new upper bounds for the global domination and Roman domination numbers and also prove that these results are asymptotically best possible. Moreover, we g…