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. ред. / Samvel Shoukourian. Institute of Electrical and Electronics Engineers Inc., 2018. стр. 5-8 (11th International Conference on Computer Science and Information Technologies, CSIT 2017; Том 2018-March).

Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

Harvard

Kalinina, EA & Khitrov, GM 2018, A linear algebra approach to some problems of graph theory. в S Shoukourian (ред.), 11th International Conference on Computer Science and Information Technologies, CSIT 2017. 11th International Conference on Computer Science and Information Technologies, CSIT 2017, Том. 2018-March, Institute of Electrical and Electronics Engineers Inc., стр. 5-8, 11th International Conference on Computer Science and Information Technologies, CSIT 2017, Yerevan, Армения, 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. в S. Shoukourian (Ред.), 11th International Conference on Computer Science and Information Technologies, CSIT 2017 (стр. 5-8). (11th International Conference on Computer Science and Information Technologies, CSIT 2017; Том 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. в Shoukourian S, Редактор, 11th International Conference on Computer Science and Information Technologies, CSIT 2017. Institute of Electrical and Electronics Engineers Inc. 2018. стр. 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. Редактор / Samvel Shoukourian. Institute of Electrical and Electronics Engineers Inc., 2018. стр. 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