Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: kolorowanie krawędziowe

Sortuj według:

Ogranicz wyniki do:

Zwarte kolorowanie małych grafów dwudzielnych. Eksperymenty komputerowe

Giaro K.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

2000

z. 131

75-83

Rozważamy pewien stosunkowo nowy model kolorowania krawędziowego grafów zwany zwartym kolorowaniem. Polega on na przypisaniu krawędziom grafu liczb naturalnych w taki sposób, by kolorowanie to było legalne oraz kolory krawędzi incydentnych do dowolnego wierzchołka tworzyły zwarte przedziały. Okazuje się, że nie wszystkie grafy można kolorować w sposób zwarty. Praca prezentuje w skrócie podstawowe własności zwartego kolorowania. Dalsza część opisuje przebieg kilku doświadczeń komputerowych mających na celu weryfikację pewnych hipotez dotyczących zwartego kolorowania na małych grafach dwudzielnych.

In this paper we consider some relatively new model of edge coloring called compact. It consists in ascribing natural numbers to the edges of a graph in such a way that obtained coloring is legal and colors of edges incident to any vertex constitute compact intervals. It occurs that not all graphs can by colored in this way. This article shortly describes basic properties of compact coloring and presents a few computer experiments performed to verify on small bipartite graphs some hypotheses concerning compact coloring.