Displaying similar documents to “An extremal theorem in the hypercube.”

Edge domination in graphs of cubes

Bohdan Zelinka (2002)

Czechoslovak Mathematical Journal

Similarity:

The signed edge domination number and the signed total edge domination number of a graph are considered; they are variants of the domination number and the total domination number. Some upper bounds for them are found in the case of the n -dimensional cube Q n .