Tytuł artykułu
Autorzy
Identyfikatory
Warianty tytułu
Compact coloring of small bipartite graphs. Computer experiments
Konferencja
Automatyzacja procesów dyskretnych/krajowa konferencja (XII ; 13-16.09.2000 ; Zakopane)
Języki publikacji
Abstrakty
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.
Słowa kluczowe
Rocznik
Tom
Strony
75--83
Opis fizyczny
Bibliogr. 16 poz.
Twórcy
autor
- Katedra Podstaw Informatyki Politechnika Gdańska, 80-952 Gdańsk, ul. Narutowicza 11/12, tel. (058)347-10-64
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BSL6-0006-0025
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.