Repozytorium Uniwersytetu Zielonogórskiego udostępnia 9 272 obiektów cyfrowych
Obiekt
Tytuł: The Fan-Raspaud conjecture: a randomized algorithmic approach and application to the pair assignment problem in cubic networks
Współtwórca:
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
Tytuł publikacji grupowej:
Abstract:
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.
Wydawca:
Zielona Góra: Uniwersytet Zielonogórski
Identyfikator zasobu:
DOI:
Strony:
Źródło:
AMCS, Volume 22, Number 3 (2012) ; kliknij tutaj, żeby przejść
Jezyk:
Licencja CC BY 4.0:
Prawa do dysponowania publikacją:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Repozytorium > Typy utworów > Artykuły
- Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2012)
Data ostatniej modyfikacji:
14 lip 2025
Data dodania obiektu:
10 wrz 2018
Liczba wyświetleń treści obiektu:
286
Wszystkie dostępne wersje tego obiektu:
https://zbc.uz.zgora.pl/repozytorium/publication/55138
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22, number 1 (2012)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22, number 2 (2012)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22, number 3 (2012)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22, number 4 (2012)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
Obiekty Podobne
Govindarajan, Madhupriya Selvaraj, Mercy Shalinie Ravi, Nagarathna Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Walkowiak, Krzysztof Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Sikora, Andrzej Niewiadomska-Szynkiewicz, Ewa Korbicz, Józef (1951- ) - red.
Błażewicz, Jacek Formanowicz, Piotr Wojciechowski, Paweł Zieliński, Cezary - ed.
