Введение
Глава I. Основные определения и понятия 13
I. Основные оцределения теории графов 13
2. Раскраска графов. Хроматический многочлен графов 19
Глава II. Однозначно и локально однозначно раскрашиваемые графы 24
I. Однозначно раскрашиваемые графы с наименьшим числом ребер 24
2. Класс 1С -деревьев 33
3« Элементарные двудольные мультиграфы 45
4. Локально однозначно раскрашиваемые графы 52
Глава III. Хроматический многочлен графов 62
I. Хроматически эквивалентные и биэквивалентные графы 62
2. Сильно и слабо циклические графы с целочисленными хроматическими спектрами 71
3. Хроматически единственные графы и классы графов 78
Литература 85
