- Tytuł:
- A note on strong and co-strong perfectness of the X-join of graphs
- Autorzy:
-
Szelecka, Alina
Włoch, Andrzej - Powiązania:
- https://bibliotekanauki.pl/articles/972008.pdf
- Data publikacji:
- 1996
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
strongly perfect graphs
co-strongly perfect graphs
the X-join of graphs - Opis:
- Strongly perfect graphs were introduced by C. Berge and P. Duchet in [1]. In [4], [3] the following was studied: the problem of strong perfectness for the Cartesian product, the tensor product, the symmetrical difference of n, n ≥ 2, graphs and for the generalized Cartesian product of graphs. Co-strong perfectness was first studied by G. Ravindra andD. Basavayya [5]. In this paper we discuss strong perfectness and co-strong perfectness for the generalized composition (the lexicographic product) of graphs named as the X-join of graphs.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 1996, 16, 2; 151-155
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł