A note on graphs which have upper irredundance equal to independence (Q686250)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on graphs which have upper irredundance equal to independence |
scientific article |
Statements
A note on graphs which have upper irredundance equal to independence (English)
0 references
20 March 1994
0 references
A subset \(D\) of the vertex set \(V(G)\) of a graph \(G\) is called independent, if no two vertices of \(D\) are adjacent in \(G\). A set \(I\subseteq V(G)\) is called irredundant, if for each \(x\in I\) either \(x\) is isolated, or there exists \(y\in V(G)-I\) adjacent to \(x\) and to no other vertex of \(I\). The greatest number of vertices of an independent (or irredundant) set in \(G\) is called the independence number \(\beta(G)\) (or upper irredundance number \(\text{IR}(G)\) respectively) of the graph \(G\). If \(\text{IR}(H)=\beta(H)\) for all induced subgraphs \(H\) of \(G\), then \(G\) is called irredundant perfect. These graphs are characterized. Some further results are presented concerning the upper domination number.
0 references
independence number
0 references
irredundance number
0 references
upper domination number
0 references
0 references