Self-stabilizing algorithm for edge-coloring of graphs

Łukasz Kuszner; Adam Nadolski

Self-stabilizing algorithm for edge-coloring of graphs

Abstract

Referat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu wraz z dowodem poprawności oraz oszacowaniem jego czasu działania.

Authors (2)

Cite as

Full text

download paper

downloaded 39 times

Publication version: Accepted or Published Version
License: open in new tab

full content of the article see on external site open in new tab

Keywords

Details

Category:: Articles
Type:: artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Published in:: Foundations of Computing and Decision Sciences no. 31, pages 157 - 167,
ISSN: 0867-6356
Language:: English
Publication year:: 2006
Bibliographic description:: Kuszner Ł., Nadolski A.: Self-stabilizing algorithm for edge-coloring of graphs// Foundations of Computing and Decision Sciences. -Vol. 31., nr. nr 2 (2006), s.157-167
Verified by:: Gdańsk University of Technology