|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О переключениях ориентаций графов
В. А. Колмыков, В. В. Меньших
Аннотация:
Пусть каждой вершине конечного ориентированного графа сопоставлено конечномерное
линейное пространство, а каждой стрелке — линейное преобразование соответствующего пространства. Такие объекты называются линейными представлениями графов. Они естественно возникают в некоторых разделах алгебры и активно изучаются в последние тридцать лет. Заменяя все стрелки, входящие в вершину-сток на противоположные, получим новый орграф. Эти два орграфа родственны тем, что задачи классификации их представлений, как показали И. Н. Бернштейн, И. М. Гельфанд и В. А. Пономарев, эквивалентны друг другу. Две ориентации называются эквивалентными, если одна получается из другой последовательностью описанных преобразований. В теории представлений орграфов наиболее интересны бесконтурные ориентации. В этой заметке указывается простой критерий эквивалентности бесконтурных ориентаций. Доказано, что две ориентации эквивалентны тогда и только тогда, когда равны некоторые интегралы от этих ориентаций.
Статья поступила: 23.06.2000
Образец цитирования:
В. А. Колмыков, В. В. Меньших, “О переключениях ориентаций графов”, Дискрет. матем., 14:3 (2002), 18–22; Discrete Math. Appl., 12:5 (2002), 453–457
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm250https://doi.org/10.4213/dm250 https://www.mathnet.ru/rus/dm/v14/i3/p18
|
Статистика просмотров: |
Страница аннотации: | 443 | PDF полного текста: | 218 | Список литературы: | 43 | Первая страница: | 1 |
|