Cyrkularny indeks chromatyczny grafów kubicznych

Adam Nadolski

Cyrkularny indeks chromatyczny grafów kubicznych

Abstract

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

Author (1)

Adam Nadolski dr inż.

Cite as

Full text

full text is not available in portal

Keywords

Details

Category:: Articles
Type:: artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Published in:: Zeszyty Naukowe Politechniki Śląskiej. Automatyka pages 157 - 166,
ISSN: 0434-0760
Language:: Polish
Publication year:: 2002
Bibliographic description:: Nadolski A.: Cyrkularny indeks chromatyczny grafów kubicznych// Zeszyty Naukowe Politechniki Śląskiej. Automatyka. -., nr. 1556, z. 136 (2002), s.157-166
Verified by:: Gdańsk University of Technology