4-edge-coloring graphs of maximum degree 3 in linear time (Q1603501): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Q4398864 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5782525 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Path-based depth-first search for strong and biconnected components / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3234518 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The NP-Completeness of Edge-Coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: 25 pretty graph colouring problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Proof of 4-Coloring the Edges of a Cubic Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matching theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3912613 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Depth-First Search and Linear Graph Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dividing a Graph into Triconnected Components / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4873782 / rank
 
Normal rank

Revision as of 10:48, 4 June 2024

scientific article
Language Label Description Also known as
English
4-edge-coloring graphs of maximum degree 3 in linear time
scientific article

    Statements

    4-edge-coloring graphs of maximum degree 3 in linear time (English)
    0 references
    14 July 2002
    0 references
    edge-coloring
    0 references
    cubic graphs
    0 references
    NP-completeness
    0 references
    algorithms
    0 references

    Identifiers