Discrepancy and signed domination in graphs and hypergraphs
(2010)
Journal Article
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's than -1's. This concept is closely related to combinatorial discrepa... Read More about Discrepancy and signed domination in graphs and hypergraphs.