A linear algebra approach to some problems of graph theory

DOI

https://doi.org/10.1109/CSITechnol.2017.8312127
Final published version

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.

Original language	English
Title of host publication	11th International Conference on Computer Science and Information Technologies, CSIT 2017
Editors	Samvel Shoukourian
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	5-8
Number of pages	4
ISBN (Electronic)	9781538628300
DOIs	https://doi.org/10.1109/CSITechnol.2017.8312127
State	Published - 9 Mar 2018
Event	11th International Conference on Computer Science and Information Technologies, CSIT 2017 - Yerevan, Armenia Duration: 20 Sep 2017 → 25 Sep 2017

Publication series

Name	11th International Conference on Computer Science and Information Technologies, CSIT 2017
Volume	2018-March

Conference

Conference	11th International Conference on Computer Science and Information Technologies, CSIT 2017
Country/Territory	Armenia
City	Yerevan
Period	20/09/17 → 25/09/17

Scopus subject areas

Computer Science (miscellaneous)
Artificial Intelligence
Computational Theory and Mathematics
Hardware and Architecture
Information Systems
Control and Optimization

Research areas

graph circuits and cut-sets, line graph recognition, vector spaces over GF(2)

ID: 41766853