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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 428105
Language Label Description Also known as
default for all languages
No label defined
    English
    A note on graphs which have upper irredundance equal to independence
    scientific article; zbMATH DE number 428105

      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