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:
Prawa do dysponowania publikacją:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Typy utworów > Artykuły
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS)
- Zielonogórska Biblioteka Cyfrowa > 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:
2024-11-05
Data dodania obiektu:
2018-09-10
Liczba wyświetleń treści obiektu:
176
Wszystkie dostępne wersje tego obiektu:
https://zbc.uz.zgora.pl/publication/55138
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
International Journal of Applied Mathematics and Computer Science (AMCS)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 24 (2014)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 23 (2013)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22 (2012)
-
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 3 (2012) - spis treści
- An approach to the analysis of observability and controllability in nonlinear systems via linear methods
- On the controllability of fractional dynamical systems
- Equivalent descriptions of a discrete-time fractional-order linear system and its stability domains
- A multi-model approach to Saint-Venant equations: a stability study by LMIs
- H[the sign of infinity] control of discrete-time linear systems constrained in state by equality constraints
- Enclosures for the solution set of parametric interval linear systems
- Variable Structure Observer design for a class of uncertain systems with a time-varying delay
- Bayesian reliability models of weibull systems: state of the art
- Modelling and control of an omnidirectional mobile manipulator
- A novel Fuzzy C-Regression Model algorithm using a new error measure and particle swarm optimization
- Optimal estimator of hypothesis probability for data mining problems with small samples
- Graph-based generation of a meta-learning search space
- Neural network segmentation of images from stained cucurbits leaves with colour symptoms of biotic and abiotic stresses
- Neural network based identification of hysteresis in human meridian systems
- A survey of subpixel edge detection methods for images of heat-emitting metal specimens
- KIS: an automated attribute induction method for classification of DNA sequences
- Modeling nonlinear road traffic networks for junction control
- Heuristic algorithms for optimization of task allocation and result distribution in peer-to-peer computing systems
- Joint queue-perturbed and weakly coupled power control for Wireless Backbone Networks
- The Fan-Raspaud conjecture: a randomized algorithmic approach and application to the pair assignment problem in cubic networks
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22, number 4 (2012)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22, number 1 (2012)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 21 (2011)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 19 (2009)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 18 (2008)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 16 (2006)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 15 (2005)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 13 (2003)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 12 (2002)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 11 (2001)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 10 (2000)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 9 (1999)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 8 (1998)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7 (1997)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 6 (1996)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 5 (1995)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 4 (1994)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 3 (1993)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 2 (1992)
-
International Journal of Applied Mathematics and Computer Science (AMCS),volume 1 (1991)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
