Distance perfectness of graphs

Szczegóły
Opis

Tytuł:: Distance perfectness of graphs
Autorzy:: Włoch, Andrzej
Powiązania:: https://bibliotekanauki.pl/articles/744239.pdf
Data publikacji:: 1999
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: perfect graphs
strongly perfect graphs
chromatic number
Źródło:: Discussiones Mathematicae Graph Theory; 1999, 19, 1; 31-43
2083-5892
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

In this paper, we propose a generalization of well known kinds of perfectness of graphs in terms of distances between vertices. We introduce generalizations of α-perfect, χ-perfect, strongly perfect graphs and we establish the relations between them. Moreover, we give sufficient conditions for graphs to be perfect in generalized sense. Other generalizations of perfectness are given in papers [3] and [7].

Informacja

Powiązane pozycje