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
9 June 2010
0 references
edge-coloring of graphs
0 references
NP-completeness
0 references
approximation algorithms
0 references
cyclical edge-connectivity
0 references