Standard
Linear algebra methods in graph theory. / Kalinina, E.A.; Khitrov, G.M.; Pogozhev, S.V.
2015 International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015 - Proceedings. ed. / L. A. Petrosyan; A. P. Zhabko. Institute of Electrical and Electronics Engineers Inc., 2015. p. 570-572 7342228 (2015 International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015 - Proceedings).
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Harvard
Kalinina, EA, Khitrov, GM & Pogozhev, SV 2015,
Linear algebra methods in graph theory. in LA Petrosyan & AP Zhabko (eds),
2015 International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015 - Proceedings., 7342228, 2015 International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 570-572, International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015, St. Petersburg, Russian Federation,
5/10/15.
https://doi.org/10.1109/SCP.2015.7342228,
https://doi.org/10.1109/SCP.2015.7342228
APA
Kalinina, E. A., Khitrov, G. M., & Pogozhev, S. V. (2015).
Linear algebra methods in graph theory. In L. A. Petrosyan, & A. P. Zhabko (Eds.),
2015 International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015 - Proceedings (pp. 570-572). [7342228] (2015 International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015 - Proceedings). Institute of Electrical and Electronics Engineers Inc..
https://doi.org/10.1109/SCP.2015.7342228,
https://doi.org/10.1109/SCP.2015.7342228
Vancouver
Author
Kalinina, E.A. ; Khitrov, G.M. ; Pogozhev, S.V. /
Linear algebra methods in graph theory. 2015 International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015 - Proceedings. editor / L. A. Petrosyan ; A. P. Zhabko. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 570-572 (2015 International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015 - Proceedings).
BibTeX
@inproceedings{01425fba92a641a285bf97e7380b9ea5,
title = "Linear algebra methods in graph theory",
abstract = "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.",
keywords = "Bismuth, Electronic mail, Graph theory, Linear algebra, Scheduling, Standards, Yttrium",
author = "E.A. Kalinina and G.M. Khitrov and S.V. Pogozhev",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; International Conference on {"}Stability and Control Processes{"} in Memory of V.I. Zubov, SCP 2015 ; Conference date: 05-10-2015 Through 09-10-2015",
year = "2015",
month = nov,
day = "30",
doi = "10.1109/SCP.2015.7342228",
language = "English",
isbn = "9781467376983",
series = "2015 International Conference on {"}Stability and Control Processes{"} in Memory of V.I. Zubov, SCP 2015 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "570--572",
editor = "Petrosyan, {L. A.} and Zhabko, {A. P.}",
booktitle = "2015 International Conference on {"}Stability and Control Processes{"} in Memory of V.I. Zubov, SCP 2015 - Proceedings",
address = "United States",
url = "http://www.apmath.spbu.ru/scp2015/openconf.php",
}
RIS
TY - GEN
T1 - Linear algebra methods in graph theory
AU - Kalinina, E.A.
AU - Khitrov, G.M.
AU - Pogozhev, S.V.
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2015/11/30
Y1 - 2015/11/30
N2 - 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.
AB - 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.
KW - Bismuth
KW - Electronic mail
KW - Graph theory
KW - Linear algebra
KW - Scheduling
KW - Standards
KW - Yttrium
UR - http://www.scopus.com/inward/record.url?scp=84960101534&partnerID=8YFLogxK
U2 - 10.1109/SCP.2015.7342228
DO - 10.1109/SCP.2015.7342228
M3 - Conference contribution
SN - 9781467376983
T3 - 2015 International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015 - Proceedings
SP - 570
EP - 572
BT - 2015 International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015 - Proceedings
A2 - Petrosyan, L. A.
A2 - Zhabko, A. P.
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - International Conference on "Stability and Control Processes" in Memory of V.I. Zubov, SCP 2015
Y2 - 5 October 2015 through 9 October 2015
ER -
