The circular chromatic index of some class 2 graphs - Publikacja - MOST Wiedzy

Wyszukiwarka

The circular chromatic index of some class 2 graphs

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.

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

Publikacje, które mogą cię zainteresować

Meta Tagi