- Tytuł:
- Arithmetically maximal independent sets in infinite graphs
- Autorzy:
- Bylka, Stanisław
- Powiązania:
- https://bibliotekanauki.pl/articles/744334.pdf
- Data publikacji:
- 2005
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
infinite graph
independent set
arithmetical maximal set
line graph - Opis:
- Families of all sets of independent vertices in graphs are investigated. The problem how to characterize those infinite graphs which have arithmetically maximal independent sets is posed. A positive answer is given to the following classes of infinite graphs: bipartite graphs, line graphs and graphs having locally infinite clique-cover of vertices. Some counter examples are presented.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2005, 25, 1-2; 167-182
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł