A note on graphs which have upper irredundance equal to independence (Q686250)

From MaRDI portal
Revision as of 10:06, 22 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references
    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

    Identifiers