Two operations of merging and splitting components in a chain graph

0324464 - ÚTIA 2010 RIV CZ eng J - Journal Article
Studený, Milan - Roverato, A. - Štěpánová, Š.
Two operations of merging and splitting components in a chain graph.
[Dvě operace sloučení a rozdělení komponent v řetězcovém grafu.]
Kybernetika. Roč. 45, č. 2 (2009), s. 208-248. ISSN 0023-5954
R&D Projects: GA ČR GA201/04/0393
Grant - others:Ministero dell'Universita e della Ricerca(IT) PRIN-2007AYHZWC
Institutional research plan: CEZ:AV0Z10750506
Keywords : chain graph * essential graph * factorisation equivalence * feasible merging components * legal merging components * strong equivalence
Subject RIV: BA - General Mathematics
Impact factor: 0.445, year: 2009
http://library.utia.cas.cz/separaty/2009/MTR/studeny-two operations of merging and splitting components in a chain graph.pdf

Two operations of merging components in a chain graph, which appear to be elementary operations yielding an equivalent graph in the respective sense, are studied. They allow one to prove easily some technical results on factorisation equivalence of chain graphs.

Jsou studovány dvě operace slučování komponent v řetězcovém grafu, jež se ukazují býti elementární operacemi vedoucí k ekvivalentnímu grafu v odpovídajím smyslu. Operace umožnují snadno dokázat některé technické výsledky o faktorizační ekvivalenci řetězcových grafů.
Permanent Link: http://hdl.handle.net/11104/0172158