The Fan–Raspaud conjecture: A randomized algorithmic approach and application to the pair assignment problem in cubic networks (Q2934517)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The Fan–Raspaud conjecture: A randomized algorithmic approach and application to the pair assignment problem in cubic networks
scientific article

    Statements

    The Fan–Raspaud conjecture: A randomized algorithmic approach and application to the pair assignment problem in cubic networks (English)
    0 references
    0 references
    0 references
    12 December 2014
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    cubic graph
    0 references
    edge coloring
    0 references
    perfect matching
    0 references
    randomized algorithms
    0 references
    computer networks
    0 references
    0 references
    0 references