Optymalne pokolorowania średnicowe dla wybranych klas grafów - Publication - Bridge of Knowledge

Search

Optymalne pokolorowania średnicowe dla wybranych klas grafów

Abstract

W pracy opisano wybrane właściwości szczególnego przypadku radiowego kolorowania grafów, zwanego kolorowaniem średnicowym. Podano zasadę działania algorytmu optymalnego kolorowania średnicowego i oszacowania liczby średnicowej grafu w przypadku ogólnym oraz dla ścieżek i cykli. Korzystając z podanego algorytmu, znaleziono dokładne wartości liczby średnicowej dla ścieżek i cykli niewielkiej długości, co pozwoliło na obalenie wcześniej stawianych w literaturze hipotez dotyczących wartości liczby średnicowej ścieżek. Wysunięto przypuszczenie, że udowodnione w pracy oszacowania górne dla ścieżek są dokładne.

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
Language:
Polish
Publication year:
2005
Bibliographic description:
Kosowski A.: Optymalne pokolorowania średnicowe dla wybranych klas grafów// . -., (2005),
Verified by:
Gdańsk University of Technology

seen 47 times

Recommended for you

Meta Tags