Korbicz, Józef - red. ; Uciński, Dariusz - red.
It was conjectured by Fan and Raspaud (1994) that every bridgeless cubic graph contains three perfect matchings such that every edge belongs to at most two of them. We show a randomized algorithmic way of finding Fan-Raspaud colorings of a given cubic graph and, analyzing the computer results, we try to find and describe the Fan-Raspaud colorings for some selected classes of cubic graphs ; The presented algorithms can then be applied to the pair assignment problem in cubic computer networks. Another possible application of the algorithms is that of being a tool for mathematicians working in the field of cubic graph theory, for discovering edge colorings with certain mathematical properties and formulating new conjectures related to the Fan-Raspaud conjecture.
Zielona Góra: Uniwersytet Zielonogórski
AMCS, Volume 22, Number 3 (2012) ; kliknij tutaj, żeby przejść
Biblioteka Uniwersytetu Zielonogórskiego
2021-09-08
2018-09-10
148
https://zbc.uz.zgora.pl/publication/55138
Walkowiak, Krzysztof Korbicz, Józef - red. Uciński, Dariusz - red.
Sikora, Andrzej Niewiadomska-Szynkiewicz, Ewa Korbicz, Józef - red.
Błażewicz, Jacek Formanowicz, Piotr Wojciechowski, Paweł Zieliński, Cezary - ed.