- Tytuł:
- k-independence stable graphs upon edge removal
- Autorzy:
-
Chellali, Mustapha
Haynes, Teresa
Volkmann, Lutz - Powiązania:
- https://bibliotekanauki.pl/articles/744261.pdf
- Data publikacji:
- 2010
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
k-independence stable graphs
k-independence - Opis:
- Let k be a positive integer and G = (V(G),E(G)) a graph. A subset S of V(G) is a k-independent set of G if the subgraph induced by the vertices of S has maximum degree at most k-1. The maximum cardinality of a k-independent set of G is the k-independence number βₖ(G). A graph G is called β¯ₖ-stable if βₖ(G-e) = βₖ(G) for every edge e of E(G). First we give a necessary and sufficient condition for β¯ₖ-stable graphs. Then we establish four equivalent conditions for β¯ₖ-stable trees.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2010, 30, 2; 265-274
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł