Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
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.
| Original language | English |
|---|---|
| Title of host publication | 2015 International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015 - Proceedings |
| Editors | L. A. Petrosyan, A. P. Zhabko |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 570-572 |
| Number of pages | 3 |
| ISBN (Electronic) | 9781467376983 |
| ISBN (Print) | 9781467376983 |
| DOIs | |
| State | Published - 30 Nov 2015 |
| Event | International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015 - Петергоф, St. Petersburg, Russian Federation Duration: 5 Oct 2015 → 9 Oct 2015 http://www.apmath.spbu.ru/scp2015/openconf.php |
| Name | 2015 International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015 - Proceedings |
|---|
| Conference | International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015 |
|---|---|
| Abbreviated title | SCP 2015 |
| Country/Territory | Russian Federation |
| City | St. Petersburg |
| Period | 5/10/15 → 9/10/15 |
| Internet address |
ID: 3984655