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

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.ipl.2008.05.015 / rank
Normal rank
 
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.ipl.2008.05.015 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2004299695 / rank
 
Normal rank
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
Property / DOI
 
Property / DOI: 10.1016/J.IPL.2008.05.015 / rank
 
Normal rank

Latest revision as of 10:52, 10 December 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