Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/25202
Название: | Хроматическая определяемость некоторых полных трехдольных графов |
Другие названия: | Chromatic uniqueness of certain complete tripartite graphs |
Авторы: | Баранский, В. А. Королева, Т. А. Baranskii, V. A. Koroleva, T. A. |
Дата публикации: | 2010 |
Библиографическое описание: | Баранский В. А. Хроматическая определяемость некоторых полных трехдольных графов / В. А. Баранский, Т. А. Королева // Известия Уральского государственного университета. — 2010. — № 74. — (Сер. Математика. Механика. Информатика; Вып. 12). — С. 5-26. |
Аннотация: | Изучаются графы, определяющиеся своим хроматическим многочленом с точностью до изоморфизма. Предложен новый подход к изучению хроматической определяемости полных многодольных графов. На его основе доказана хроматическая определяемость широкого класса полных трехдольных графов. We study graphs that are determined by their chromatic polynomial up to isomorphism. A new approach to studying chromatic uniqueness of complete multipartite graphs is developed. Following this approach, we prove chromatic uniqueness of a large class of complete tripartite graphs. |
Ключевые слова: | ГРАФЫ МНОГОДОЛЬНЫЕ ГРАФЫ ПОЛНЫЕ ТРЕХДОЛЬНЫЕ ГРАФЫ ХРОМАТИЧЕСКАЯ ОПРЕДЕЛЯЕМОСТЬ ГРАФОВ |
URI: | http://elar.urfu.ru/handle/10995/25202 |
Идентификатор РИНЦ: | https://elibrary.ru/item.asp?id=50360129 |
Источники: | Известия Уральского государственного университета. 2010. № 74 |
Располагается в коллекциях: | Известия Уральского государственного университета. Математика и Механика. Компьютерные науки |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
iurm-2010-74-01.pdf | 194,67 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.