|
Известия высших учебных заведений. Математика, 2010, номер 1, страницы 14–20
(Mi ivm6549)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Подход к задаче раскраски дорог, основанный на векторных пространствах
Г. Будзбан, Ф. Файнсильвер Математический факультет, Университет Южного Иллинойса в Карбондэйле, Карбондэйл, Иллинойс, США
Аннотация:
Пусть $G$ – сильно связный апериодический орграф с полустепенью исхода каждой вершины, равной двум, и $A$ – его матрица смежности. Пусть $A=R+B$, где $R$ и $B$ – матрицы раскраски, т.е. матрицы, представляющие функции, индуцированные раскраской ребер орграфа $G$. Мы определяем матрицу $\Delta=\frac12(R-B)$ и исследуем ее свойства. В результате в терминах матрицы $\Delta$ получен ряд полезных условий, которые в некоторых случаях приводят к решению задачи о раскраске дорог.
Ключевые слова:
орграф, синхронизируемый автомат, раскраска дорог.
Поступила: 21.10.2006
Образец цитирования:
Г. Будзбан, Ф. Файнсильвер, “Подход к задаче раскраски дорог, основанный на векторных пространствах”, Изв. вузов. Матем., 2010, № 1, 14–20; Russian Math. (Iz. VUZ), 54:1 (2010), 10–15
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm6549 https://www.mathnet.ru/rus/ivm/y2010/i1/p14
|
Статистика просмотров: |
Страница аннотации: | 407 | PDF полного текста: | 74 | Список литературы: | 29 | Первая страница: | 6 |
|