TWO OPERATIONS OF MERGING AND SPLITTING COMPONENTS IN A CHAIN GRAPH

被引:0
|
作者
Studeny, Milan [1 ]
Roverato, Alberto [2 ]
Stepanova, Sarka [3 ]
机构
[1] Acad Sci Czech Republic, Inst Informat Theory & Automat, Prague 18208 8, Czech Republic
[2] Univ Bologna, Dipartimento Sci Stat, I-40126 Bologna, Italy
[3] Charles Univ Prague, Fac Math & Phys, Dept Probabil & Math Stat, Prague 18675 8, Czech Republic
关键词
chain graph; essential graph; factorisation equivalence; feasible merging components; legal merging components; strong equivalence; EQUIVALENCE CLASSES; MARKOV EQUIVALENCE; ACYCLIC DIGRAPHS;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:208 / 248
页数:41
相关论文
共 50 条
  • [31] DRG and coding: Splitting and merging of cases
    de Zeeuw, J
    Baberg, HT
    MEDIZINISCHE KLINIK, 2006, 101 (03) : 248 - 249
  • [32] Locating-chromatic Number for a Graph of Two Components
    Welyyanti, Des
    Simanjuntak, Rinovia
    Uttunggadewa, Saladin
    Baskoro, Edy Tri
    PROCEEDINGS OF THE 7TH SEAMS UGM INTERNATIONAL CONFERENCE ON MATHEMATICS AND ITS APPLICATIONS 2015: ENHANCING THE ROLE OF MATHEMATICS IN INTERDISCIPLINARY RESEARCH, 2016, 1707
  • [33] Planar microfluidic drop splitting and merging
    Collignon, Sean
    Friend, James
    Yeo, Leslie
    LAB ON A CHIP, 2015, 15 (08) : 1942 - 1951
  • [34] Mechanisms of cell regeneration, splitting, and merging within a two-dimensional multicell thunderstorm
    Lin, YL
    Deal, R
    Kulie, M
    SEVENTH CONFERENCE ON MESOSCALE PROCESSES, 1996, : 515 - 516
  • [35] ON THE d(2)-SPLITTING GRAPH OF A GRAPH
    Maheswari, N. R. Santhi
    Sekar, C.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2012, 36 (02): : 315 - 321
  • [36] Domination parameters of the splitting graph of a graph
    Deepalakshmi, J.
    Marimuthu, G.
    Somasundaram, A.
    Arumugam, S.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2022, : 631 - 637
  • [37] Two operations on a graph preserving the (non)existence of 2-factors in its line graph
    An, Mingqiang
    Lai, Hong-Jian
    Li, Hao
    Su, Guifu
    Tian, Runli
    Xiong, Liming
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2014, 64 (04) : 1035 - 1044
  • [38] Two operations on a graph preserving the (non)existence of 2-factors in its line graph
    Mingqiang An
    Hong-Jian Lai
    Hao Li
    Guifu Su
    Runli Tian
    Liming Xiong
    Czechoslovak Mathematical Journal, 2014, 64 : 1035 - 1044
  • [39] Merging operations on the Survey Telescopes at PAO
    Cerda, Susana
    Mieske, Steffen
    Brillant, Stephane
    Pino, Andres
    Romero, Cristian
    La Fuente, Carlos
    OBSERVATORY OPERATIONS: STRATEGIES, PROCESSES, AND SYSTEMS VII, 2018, 10704
  • [40] Merging Operations Technology with Information Technology
    Titu, Aurel Mihail
    Stanciu, Alexandru
    PROCEEDINGS OF THE 2020 12TH INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTERS AND ARTIFICIAL INTELLIGENCE (ECAI-2020), 2020,