PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 1

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  graf kubiczny
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Cyrkularny indeks chromatyczny grafów kubicznych
Nadolski A.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2002
|
z. 136
157-166
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.
first rewind previous Strona / 1 next fast forward last
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ć.