Domination sequences. (Q2715967)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Domination sequences. |
scientific article; zbMATH DE number 1600939
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Domination sequences. |
scientific article; zbMATH DE number 1600939 |
Statements
20 July 2005
0 references
independent domination number
0 references
connected domination number
0 references
Domination sequences. (English)
0 references
Let \(I(G)\) be a numerical invariant of a graph \(G\). A sequence \(a_1,a_2,\dots ,a_n\) may be considered such that the sequence of graphs \(G_1,G_2,\dots ,G_n\) exists and \(G_i\) has \(i\) vertices, \(G_i\) is an induced subgraph of \(G_{i+1}\) and \(I(G_i)=a_i\). Such sequences are considered for various choices of \(I(G)\). They are the domination number, independent domination number, connected domination number, total domination number, chromatic number, etc.
0 references