- Tytuł:
- Maximal k-independent sets in graphs
- Autorzy:
-
Blidia, Mostafa
Chellali, Mustapha
Favaron, Odile
Meddah, Nacéra - Powiązania:
- https://bibliotekanauki.pl/articles/743533.pdf
- Data publikacji:
- 2008
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
k-independent
cactus - Opis:
- A subset of vertices of a graph G is k-independent if it induces in G a subgraph of maximum degree less than k. The minimum and maximum cardinalities of a maximal k-independent set are respectively denoted iₖ(G) and βₖ(G). We give some relations between βₖ(G) and $β_j(G)$ and between iₖ(G) and $i_j(G)$ for j ≠ k. We study two families of extremal graphs for the inequality i₂(G) ≤ i(G) + β(G). Finally we give an upper bound on i₂(G) and a lower bound when G is a cactus.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2008, 28, 1; 151-163
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł