Parallel O(log n) time edge-colouring of trees and Halin graphs (Q1107328): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3735725 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the chromatic index of outerplanar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3853641 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallelism in random access machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for Edge Coloring Bipartite Graphs and Multigraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The NP-Completeness of Edge-Coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel Algorithms in Graph Theory: Planarity Testing / rank
 
Normal rank
Property / cites work
 
Property / cites work: A fast parallel algorithm for routing in permutation networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Vertex- and Edge-Coloring of Outerplanar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3343454 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3322145 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Efficient Parallel Biconnectivity Algorithm / rank
 
Normal rank

Latest revision as of 17:35, 18 June 2024

scientific article
Language Label Description Also known as
English
Parallel O(log n) time edge-colouring of trees and Halin graphs
scientific article

    Statements

    Parallel O(log n) time edge-colouring of trees and Halin graphs (English)
    0 references
    0 references
    0 references
    0 references
    1988
    0 references
    parallel computation
    0 references
    edge-colouring
    0 references
    trees
    0 references
    PRAM
    0 references
    Halin graphs
    0 references
    Hamiltonian cycle
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references