Cyrkularny indeks chromatyczny grafów kubicznych

• Autorzy: Nadolski A.

Warianty tytułu

EN

Circular chromatic index of cubic graphs

• Konferencja: XIII Krajowa Konferencja Automatyzacji Procesów Dyskretnych
• Języki publikacji: PL

Abstrakty

PL

W referacie omówimy własności cyrkularnego kolorowania krawędzi grafów oraz cyrkularnego indeksu chromatycznego. Po zdefiniowaniu tego rodzaju kolorowania zbadamy, które ze znanych wyników dla klasycznego kolorowania krawędzi grafów kubicznych można przenieść na rozważany model kolorowania. Dodatkowo podamy nietrywialne oszacowanie na cyrkularny indeks chromatyczny dla nieskończonej rodziny grafów kubicznych klasy 2.

EN

In this contribution we consider the properties of circular edge coloring of a graph and the circular chromatic index. After giving a definition of this kind of graph coloring, we study, which of the known results for classical edge coloring for cubic graphs can be applied to the considered model of coloring. Moreover, we bound the circular chromatic index for an infinite family of Class 2 cubic graphs.

Słowa kluczowe

PL

kolorowanie grafów; graf kubiczny; indeks cyrkularny; żmirłacz

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2002
• Tom: z. 136
• Strony: 157--166
• Opis fizyczny: Bibliogr. 6 poz.

Twórcy

autor

Nadolski A.

• Politechnika Gdańska, Gdańsk