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 this page instead for the normal view: Changing upper irredundance by edge addition |
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
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
upper irredundance number
0 references
upper irredundance critical graph
0 references
domination
0 references