Complexity of 3-edge-coloring in the class of cubic graphs with a polyhedral embedding in an orientable surface (Q602768): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Every Planar Map is Four Colorable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Handbook of Graph Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5315023 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3757929 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5587076 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The NP-Completeness of Edge-Coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: 3-Regular Non 3-Edge-Colorable Graphs with Polyhedral Embeddings in Orientable Surfaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polyhedral embeddings of snarks in orientable surfaces / 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: Edge-coloring of multigraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of approximation of 3-edge-coloring of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2726740 / rank
 
Normal rank

Latest revision as of 10:57, 3 July 2024

scientific article
Language Label Description Also known as
English
Complexity of 3-edge-coloring in the class of cubic graphs with a polyhedral embedding in an orientable surface
scientific article

    Statements

    Complexity of 3-edge-coloring in the class of cubic graphs with a polyhedral embedding in an orientable surface (English)
    0 references
    0 references
    5 November 2010
    0 references
    0 references
    edge-coloring
    0 references
    orientable surface
    0 references
    polyhedral embedding
    0 references
    NP-complete problem
    0 references
    approximation algorithms
    0 references
    cyclical edge-connectivity
    0 references
    0 references