Abstrakt
W artykule został wyznaczony cyrkularny indeks chromatyczny dla dwóch rodzin grafów klasy 2. Co więcej, podano nie trywialne oszacowania tego parametru dla snarków Isaacsa i Goldberga. Na koniec artykułu rozważana jest złożoność obliczeniowa problemów związanych z cyrkularnym kolorowaniem krawędzi.
Autor (1)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuł w czasopiśmie z listy filadelfijskiej
- Opublikowano w:
-
DISCRETE MATHEMATICS
nr 307,
strony 1447 - 1454,
ISSN: 0012-365X - Język:
- angielski
- Rok wydania:
- 2007
- Opis bibliograficzny:
- Nadolski A.: The circular chromatic index of some class 2 graphs// DISCRETE MATHEMATICS. -Vol. 307., nr. nr 11-12 (2007), s.1447-1454
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 123 razy