Independent domination in regular graphs (Q1897445)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Independent domination in regular graphs |
scientific article |
Statements
Independent domination in regular graphs (English)
0 references
27 August 1995
0 references
The minimum cardinality of all maximal independent sets of vertices of a simple graph \(G\) is called its independent domination number \(i(G)\). It is proved that if \(G\) is regular if size \(n\) then \(i(G)\cdot i(\overline G)< (n+ 14)^2/12.68\).
0 references
regular graphs
0 references
independent sets
0 references
independent domination number
0 references
