Displaying similar documents to “The chromatic number of extended odd graphs is four”

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 .