Связи различных хроматических характеристик графов Дмитриев, Иван Григорьевич

Краткое описание

Дмитриев, Иван Григорьевич.
Связи различных хроматических характеристик графов : диссертация ... кандидата физико-математических наук : 01.01.09. - Новосибирск, 1984. - 90 с. : ил.
Оглавление диссертациикандидат физико-математических наук Дмитриев, Иван Григорьевич
введение.з
Глава I. ОСНОВНЫЕ ОПРЕДЕЛЕНИЯ И ПОНЯТИЯ.
§ I. Основные определения теории графов
§ 2. Раскраска графов. Хроматический многочлен графов ••
Глава П. ОДНОЗНАЧНО И ЛОКАЛЬНО ОДНОЗНАЧНО РАСКРАШИВАЕМЫЕ ГРАФЫ.
§ I. Однозначно раскрашиваемые графы с наименьшим числом ребер
§ 2. Класс 1С-деревьев.
§ 3« Элементарные двудольные мультиграфы.
§ 4. Локально однозначно раскашиваемые графы
Глава Ш. ХРОМАТИЧЕСКИЙ МНОГОЧЛЕН ГРАФОВ.
§ I. Хроматически эквивалентные и биэквивалентные графы •
§ 2. Сильно и слабо циклические графы с целочисленными хроматическими спектрами
§ 3. Хроматически единственные графы и классы графов «•••