Standard

A linear algebra approach to some problems of graph theory. / Kalinina, Elizaveta A.; Khitrov, Gennady M.

11th International Conference on Computer Science and Information Technologies, CSIT 2017. ed. / Samvel Shoukourian. Institute of Electrical and Electronics Engineers Inc., 2018. p. 5-8 (11th International Conference on Computer Science and Information Technologies, CSIT 2017; Vol. 2018-March).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Harvard

Kalinina, EA & Khitrov, GM 2018, A linear algebra approach to some problems of graph theory. in S Shoukourian (ed.), 11th International Conference on Computer Science and Information Technologies, CSIT 2017. 11th International Conference on Computer Science and Information Technologies, CSIT 2017, vol. 2018-March, Institute of Electrical and Electronics Engineers Inc., pp. 5-8, 11th International Conference on Computer Science and Information Technologies, CSIT 2017, Yerevan, Armenia, 20/09/17. https://doi.org/10.1109/CSITechnol.2017.8312127

APA

Kalinina, E. A., & Khitrov, G. M. (2018). A linear algebra approach to some problems of graph theory. In S. Shoukourian (Ed.), 11th International Conference on Computer Science and Information Technologies, CSIT 2017 (pp. 5-8). (11th International Conference on Computer Science and Information Technologies, CSIT 2017; Vol. 2018-March). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CSITechnol.2017.8312127

Vancouver

Kalinina EA, Khitrov GM. A linear algebra approach to some problems of graph theory. In Shoukourian S, editor, 11th International Conference on Computer Science and Information Technologies, CSIT 2017. Institute of Electrical and Electronics Engineers Inc. 2018. p. 5-8. (11th International Conference on Computer Science and Information Technologies, CSIT 2017). https://doi.org/10.1109/CSITechnol.2017.8312127

Author

Kalinina, Elizaveta A. ; Khitrov, Gennady M. / A linear algebra approach to some problems of graph theory. 11th International Conference on Computer Science and Information Technologies, CSIT 2017. editor / Samvel Shoukourian. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 5-8 (11th International Conference on Computer Science and Information Technologies, CSIT 2017).

BibTeX

@inproceedings{a45b64b0a0d04e71ba82e9bf672d8ed1,
title = "A linear algebra approach to some problems of graph theory",
abstract = "In this paper, we consider some known problems of graph theory from the linear algebra point of view. Studying features of vector spaces over characteristic-two finite field allows us to reprove the theorem on graph circuits and cut-sets and develop a new algorithm to recognize a line graph and construct its original graph.",
keywords = "graph circuits and cut-sets, line graph recognition, vector spaces over GF(2)",
author = "Kalinina, {Elizaveta A.} and Khitrov, {Gennady M.}",
year = "2018",
month = mar,
day = "9",
doi = "10.1109/CSITechnol.2017.8312127",
language = "English",
series = "11th International Conference on Computer Science and Information Technologies, CSIT 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "5--8",
editor = "Samvel Shoukourian",
booktitle = "11th International Conference on Computer Science and Information Technologies, CSIT 2017",
address = "United States",
note = "11th International Conference on Computer Science and Information Technologies, CSIT 2017 ; Conference date: 20-09-2017 Through 25-09-2017",

}

RIS

TY - GEN

T1 - A linear algebra approach to some problems of graph theory

AU - Kalinina, Elizaveta A.

AU - Khitrov, Gennady M.

PY - 2018/3/9

Y1 - 2018/3/9

N2 - In this paper, we consider some known problems of graph theory from the linear algebra point of view. Studying features of vector spaces over characteristic-two finite field allows us to reprove the theorem on graph circuits and cut-sets and develop a new algorithm to recognize a line graph and construct its original graph.

AB - In this paper, we consider some known problems of graph theory from the linear algebra point of view. Studying features of vector spaces over characteristic-two finite field allows us to reprove the theorem on graph circuits and cut-sets and develop a new algorithm to recognize a line graph and construct its original graph.

KW - graph circuits and cut-sets

KW - line graph recognition

KW - vector spaces over GF(2)

UR - http://www.scopus.com/inward/record.url?scp=85050721058&partnerID=8YFLogxK

U2 - 10.1109/CSITechnol.2017.8312127

DO - 10.1109/CSITechnol.2017.8312127

M3 - Conference contribution

AN - SCOPUS:85050721058

T3 - 11th International Conference on Computer Science and Information Technologies, CSIT 2017

SP - 5

EP - 8

BT - 11th International Conference on Computer Science and Information Technologies, CSIT 2017

A2 - Shoukourian, Samvel

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 11th International Conference on Computer Science and Information Technologies, CSIT 2017

Y2 - 20 September 2017 through 25 September 2017

ER -

ID: 41766853