Displaying similar documents to “Cut-vertices and domination in graphs”

Domination in graphs with few edges

Bohdan Zelinka (1995)

Mathematica Bohemica

Similarity:

The domination number ( G ) of a graph G and two its variants are considered, namely the signed domination number s ( G ) and the minus domination number - ( G ) . These numerical invariants are compared for graphs in which the degrees of vertices do not exceed 3.