A note on strong and co-strong perfectness of the X-join of graphs
Discussiones Mathematicae. Graph Theory, Tome 16 (1996) no. 2, pp. 151-155
Voir la notice de l'article provenant de la source Library of Science
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.
Keywords:
strongly perfect graphs, co-strongly perfect graphs, the X-join of graphs
@article{DMGT_1996_16_2_a5,
author = {Szelecka, Alina and W{\l}och, Andrzej},
title = {A note on strong and co-strong perfectness of the {X-join} of graphs},
journal = {Discussiones Mathematicae. Graph Theory},
pages = {151--155},
publisher = {mathdoc},
volume = {16},
number = {2},
year = {1996},
language = {en},
url = {http://geodesic.mathdoc.fr/item/DMGT_1996_16_2_a5/}
}
TY - JOUR AU - Szelecka, Alina AU - Włoch, Andrzej TI - A note on strong and co-strong perfectness of the X-join of graphs JO - Discussiones Mathematicae. Graph Theory PY - 1996 SP - 151 EP - 155 VL - 16 IS - 2 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/DMGT_1996_16_2_a5/ LA - en ID - DMGT_1996_16_2_a5 ER -
Szelecka, Alina; Włoch, Andrzej. A note on strong and co-strong perfectness of the X-join of graphs. Discussiones Mathematicae. Graph Theory, Tome 16 (1996) no. 2, pp. 151-155. http://geodesic.mathdoc.fr/item/DMGT_1996_16_2_a5/