Changing upper irredundance by edge addition (Q1810642)

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 1924764
Language Label Description Also known as
default for all languages
No label defined
    English
    Changing upper irredundance by edge addition
    scientific article; zbMATH DE number 1924764

      Statements

      Changing upper irredundance by edge addition (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      9 June 2003
      0 references
      Denote the upper irredundance number of a graph \(G\) by \(\text{IR}(G)\). A graph \(G\) is IR-edge-addition-sensitive if its upper irredundance number changes whenever an edge of \(\overline G\) is added to \(G\). It is proved that if \(G\) is IR-edge-addition-sensitive then either \(\text{IR}(G+ e)< \text{IR}(G)\) for every \(e\in\overline G\) or \(\text{IR}(G+ e)> \text{IR}(G)\) for every \(e\in\overline G\).
      0 references
      0 references
      upper irredundance number
      0 references
      upper irredundance critical graph
      0 references
      domination
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers