Complexity of approximation of 3-edge-coloring of graphs (Q975462): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The NP-Completeness of Edge-Coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Infinite Families of Nontrivial Trivalent Graphs Which are Not Tait Colorable / rank
 
Normal rank
Property / cites work
 
Property / cites work: A cyclically 6-edge-connected snark of order 118 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Superposition and constructions of graphs without nowhere-zero \(k\)-flows / rank
 
Normal rank
Property / cites work
 
Property / cites work: Experimental and Efficient Algorithms / rank
 
Normal rank

Revision as of 21:24, 2 July 2024

scientific article
Language Label Description Also known as
English
Complexity of approximation of 3-edge-coloring of graphs
scientific article

    Statements

    Complexity of approximation of 3-edge-coloring of graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    9 June 2010
    0 references
    edge-coloring of graphs
    0 references
    NP-completeness
    0 references
    approximation algorithms
    0 references
    cyclical edge-connectivity
    0 references

    Identifiers