• DocumentCode
    3701526
  • Title

    Linear algebra methods in graph theory

  • Author

    Elizaveta A. Kalinina;Gennady M. Khitrov;Sergey V. Pogozhev

  • Author_Institution
    St. Petersburg State University, 7/9, Universitetskaya nab., Russia
  • fYear
    2015
  • Firstpage
    570
  • Lastpage
    572
  • 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","Graph theory","Linear algebra","Standards","Yttrium","Electronic mail","Scheduling"
  • Publisher
    ieee
  • Conference_Titel
    "Stability and Control Processes" in Memory of V.I. Zubov (SCP), 2015 International Conference
  • Type

    conf

  • DOI
    10.1109/SCP.2015.7342228
  • Filename
    7342228
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3701526