Search
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 85 times