Upper bounds for independent domination in regular graphs |
| |
Authors: | Julie Haviland |
| |
Affiliation: | Exeter College, Hele Road, Exeter EX4 4JS, UK |
| |
Abstract: | Let G be a regular graph of order n and degree δ. The independent domination numberi(G) is defined to be the minimum cardinality among all maximal independent sets of vertices of G. We establish upper bounds, as functions of n and δ, for the sum and product of the independent domination numbers of a regular graph and its complement. |
| |
Keywords: | Independent domination Complement Regular graphs Nordhaus-Gaddum bounds |
本文献已被 ScienceDirect 等数据库收录! |
|