Changing upper irredundance by edge addition (Q1810642)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Changing upper irredundance by edge addition
scientific article

    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
    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