Geodesic
Two operations of merging and splitting components in a chain graph
Kybernetika, Tome 45 (2009) no. 2, pp. 208-248.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

In this paper we study two operations of merging components in a chain graph, which appear to be elementary operations yielding an equivalent graph in the respective sense. At first, we recall basic results on the operation of feasible merging components, which is related to classic LWF (Lauritzen, Wermuth and Frydenberg) Markov equivalence of chain graphs. These results are used to get a graphical characterisation of factorisation equivalence of classic chain graphs. As another example of the use of this operation, we derive some important invariants of LWF Markov equivalence of chain graphs. Last, we recall analogous basic results on the operation of legal merging components. This operation is related to the so-called strong equivalence of chain graphs, which includes both classic LWF equivalence and alternative AMP (Andersson, Madigan and Perlman) Markov equivalence.
Classification : 05C90, 62H05, 68T30
Keywords: chain graph; essential graph; factorisation equivalence; feasible merging components; legal merging components; strong equivalence 
@article{KYB_2009__45_2_a2,
     author = {Studen\'y, Milan and Roverato, Alberto and \v{S}t\v{e}p\'anov\'a, \v{S}\'arka},
     title = {Two operations of merging and splitting components in a chain graph},
     journal = {Kybernetika},
     pages = {208--248},
     publisher = {mathdoc},
     volume = {45},
     number = {2},
     year = {2009},
     mrnumber = {2518149},
     zbl = {1252.62058},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_2009__45_2_a2/}
}
TY  - JOUR
AU  - Studený, Milan
AU  - Roverato, Alberto
AU  - Štěpánová, Šárka
TI  - Two operations of merging and splitting components in a chain graph
JO  - Kybernetika
PY  - 2009
SP  - 208
EP  - 248
VL  - 45
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KYB_2009__45_2_a2/
LA  - en
ID  - KYB_2009__45_2_a2
ER  - 
%0 Journal Article
%A Studený, Milan
%A Roverato, Alberto
%A Štěpánová, Šárka
%T Two operations of merging and splitting components in a chain graph
%J Kybernetika
%D 2009
%P 208-248
%V 45
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KYB_2009__45_2_a2/
%G en
%F KYB_2009__45_2_a2
Studený, Milan; Roverato, Alberto; Štěpánová, Šárka. Two operations of merging and splitting components in a chain graph. Kybernetika, Tome 45 (2009) no. 2, pp. 208-248. http://geodesic.mathdoc.fr/item/KYB_2009__45_2_a2/