The circular chromatic index of some class 2 graphs

Adam Nadolski

The circular chromatic index of some class 2 graphs

Abstract

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.

Author (1)

Adam Nadolski dr inż.

Cite as

Full text

full text is not available in portal

full content of the article see on external site open in new tab

Keywords

Details

Category:: Articles
Type:: artykuł w czasopiśmie z listy filadelfijskiej
Published in:: DISCRETE MATHEMATICS no. 307, pages 1447 - 1454,
ISSN: 0012-365X
Language:: English
Publication year:: 2007
Bibliographic description:: Nadolski A.: The circular chromatic index of some class 2 graphs// DISCRETE MATHEMATICS. -Vol. 307., nr. nr 11-12 (2007), s.1447-1454
Verified by:: Gdańsk University of Technology