Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
In this paper we consider some problems of graph theory from the linear algebra point of view. It turns out, that this approach allows us to prove certain theorems on minimum edge coverings and maximum matchings and develop a new algorithm to recognize a line graph and construct its original graph.
| Язык оригинала | английский |
|---|---|
| Название основной публикации | 2015 International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015 - Proceedings |
| Редакторы | L. A. Petrosyan, A. P. Zhabko |
| Издатель | Institute of Electrical and Electronics Engineers Inc. |
| Страницы | 570-572 |
| Число страниц | 3 |
| ISBN (электронное издание) | 9781467376983 |
| ISBN (печатное издание) | 9781467376983 |
| DOI | |
| Состояние | Опубликовано - 30 ноя 2015 |
| Событие | III Международная конференция "Устойчивость и процессы управления", посвященная 85-летию со дня рождения чл.-корр. РАН В.И. Зубова - Петергоф, St. Petersburg, Российская Федерация Продолжительность: 5 окт 2015 → 9 окт 2015 http://www.apmath.spbu.ru/scp2015/openconf.php |
| Название | 2015 International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015 - Proceedings |
|---|
| конференция | III Международная конференция "Устойчивость и процессы управления", посвященная 85-летию со дня рождения чл.-корр. РАН В.И. Зубова |
|---|---|
| Сокращенное название | SCP 2015 |
| Страна/Tерритория | Российская Федерация |
| Город | St. Petersburg |
| Период | 5/10/15 → 9/10/15 |
| Сайт в сети Internet |
ID: 3984655