Connexion
S'inscrire
Réinitialiser le mot de passe
Publier & Distribuer
Solutions d'édition
Solutions de distribution
Thèmes
Architecture et design
Arts
Business et économie
Chimie
Chimie industrielle
Droit
Géosciences
Histoire
Informatique
Ingénierie
Intérêt général
Linguistique et sémiotique
Littérature
Mathématiques
Musique
Médecine
Pharmacie
Philosophie
Physique
Sciences bibliothécaires et de l'information, études du livre
Sciences des matériaux
Sciences du vivant
Sciences sociales
Sport et loisirs
Théologie et religion
Études classiques et du Proche-Orient ancient
Études culturelles
Études juives
Publications
Journaux
Livres
Comptes-rendus
Éditeurs
Blog
Contact
Chercher
EUR
USD
GBP
Français
English
Deutsch
Polski
Español
Français
Italiano
Panier
Home
Journaux
International Journal of Applied Mathematics and Computer Science
Édition 22 (2012): Edition 3 (September 2012)
Accès libre
The Fan–Raspaud conjecture: A randomized algorithmic approach and application to the pair assignment problem in cubic networks
Piotr Formanowicz
Piotr Formanowicz
et
Krzysztof Tanaś
Krzysztof Tanaś
| 06 oct. 2012
International Journal of Applied Mathematics and Computer Science
Édition 22 (2012): Edition 3 (September 2012)
À propos de cet article
Article précédent
Article suivant
Résumé
Références
Auteurs
Articles dans cette édition
Aperçu
PDF
Citez
Partagez
Publié en ligne:
06 oct. 2012
Pages:
765 - 778
DOI:
https://doi.org/10.2478/v10006-012-0057-y
Mots clés
cubic graph
,
edge coloring
,
perfect matching
,
randomized algorithms
,
computer networks
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.
Piotr Formanowicz
Institute of Computing Science Pozna´n University of Technology, Piotrowo 2, 60-965 Pozna´n, Poland
Institute of Bioorganic Chemistry Polish Academy of Sciences, Z. Noskowskiego 12/14, 61-704 Pozna´n, Poland
Krzysztof Tanaś
Institute of Computing Science Pozna´n University of Technology, Piotrowo 2, 60-965 Pozna´n, Poland