Some remarks on domination in cubic graphs

Thumbnail Image
Files
2-s2.0-0039507055.pdf(445.47 KB)
Date
1996
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Technical university of Liberec, Czech Republic
Technická Univerzita v Liberci
Abstract
We study three recently introduced numerical invariants of graphs, namely, the signed domination number γs, the minus domination number γ- and the majority domination number γmaj. An upper bound for γs and lower bounds for γ- and γmaj are found, in terms of the order of the graph.
Description
Subject(s)
Citation
Item identifier
https://dspace.tul.cz/handle/15240/13335
ISSN
0012-365X
ISBN
Collections