Edge domination in graphs of cubes
Loading...
Date
2002
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Springer Heidelberg
Technical university of Liberec, Czech Republic
Technická Univerzita v Liberci
Technical university of Liberec, Czech Republic
Technická Univerzita v Liberci
Abstract
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 Qn.
Description
Subject(s)
graph of the cube of dimension n, signed edge domination number, signed total edge domination number
Citation
ISSN
0011-4642