Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Aline Ribeiro de Almeida"'
Publikováno v:
Discrete Applied Mathematics. 193:180-186
The complementary prism GG of a graph G arises from the disjoint union of G and the complement G of G by adding a perfect matching joining corresponding pairs of vertices in G and G. Partially answering a question posed by Haynes etal. (2007) we prov
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::9dca8b42952d5a4995fb6e4363534533
https://doi.org/10.1016/j.dam.2015.04.016
https://doi.org/10.1016/j.dam.2015.04.016
Autor:
Dieter Rautenbach, Lucia Draque Penso, Mitre Costa Dourado, Fábio Protti, Aline Ribeiro de Almeida, Dirk Meierling
Publikováno v:
Networks. 66:210-213
We study perfect matchings M in graphs G that have the two properties of being robust as well as recoverable; where robust means that the failure of a set F' of not too many edges of G can be compensated, and recoverable means that this compensation
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::4454c5b433b2eae444361eb9e36870b8
https://doi.org/10.1002/net.21624
https://doi.org/10.1002/net.21624