Sekwencyjne algorytmy antypodalnego kolorowania radiowego grafów.

Adrian Kosowski

Sekwencyjne algorytmy antypodalnego kolorowania radiowego grafów.

Abstract

Praca zawiera charakterystykę suboptymalnych algorytmów antypodalnego kolorowania grafów, stanowiących adaptację algorytmów sekwencyjnych S, SL, LF stosowanych przy klasycznym kolorowaniu grafów. Dla tych algorytmów wskazano grafy dość trudne i trudne do pokolorowania (HC i SHC). Porównano ich funkcję dobroci i rozpiętości uzyskiwanych pokolorowań dla grafów o różnej gęstości krawędziowej.

Author (1)

Adrian Kosowski dr inż.

Cite as

Full text

full text is not available in portal

Keywords

Details

Category:: Articles
Type:: artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Published in:: Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne no. 1, pages 495 - 501,
ISSN: 1732-1166
Language:: Polish
Publication year:: 2003
Bibliographic description:: Kosowski A.: Sekwencyjne algorytmy antypodalnego kolorowania radiowego grafów. // Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne. -Vol. 1., nr. 2 (2003), s.495-501
Verified by:: Gdańsk University of Technology