Geodesic
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 Cet article a éte moissonné depuis la source Library of Science

Voir la notice de l'article

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},
     year = {1996},
     volume = {16},
     number = {2},
     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
UR  - http://geodesic.mathdoc.fr/item/DMGT_1996_16_2_a5/
LA  - en
ID  - DMGT_1996_16_2_a5
ER  - 
%0 Journal Article
%A Szelecka, Alina
%A Włoch, Andrzej
%T A note on strong and co-strong perfectness of the X-join of graphs
%J Discussiones Mathematicae. Graph Theory
%D 1996
%P 151-155
%V 16
%N 2
%U http://geodesic.mathdoc.fr/item/DMGT_1996_16_2_a5/
%G en
%F DMGT_1996_16_2_a5
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/

[1] C. Berge and P. Duchet, Strongly perfect graphs, Ann. Disc. Math. 21 (1984) 57-61.

[2] M. Borowiecki and A. Szelecka, One factorizations of the generalized Cartesian product and of the X-join of regular graphs, Discussiones Mathematicae 13 (1993) 15-19.

[3] M. Kwaśnik and A. Szelecka, Strong perfectness of the generalized Cartesian product of graphs, accepted for publication in the special issue of Discrete Math., devoted to the Second Krako w Conference on Graph Theory, Zakopane 1994.

[4] E. Mandrescu, Strongly perfect product of graphs, Czech. Math. Journal, 41 (116) (1991) 368-372.

[5] G. Ravindra and D. Basavayya, Co-strongly perfect bipartite graphs, Jour. Math. Phy. Sci. 26 (1992) 321-327.