图论若干问题的线性代数方法

2017 Computer Science and Information Technologies (CSIT) Pub Date : 2017-09-01 DOI:10.1109/csitechnol.2017.8312127

Elizaveta A. Kalinina, Gennady M. Khitrov

{"title":"图论若干问题的线性代数方法","authors":"Elizaveta A. Kalinina, Gennady M. Khitrov","doi":"10.1109/csitechnol.2017.8312127","DOIUrl":null,"url":null,"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.","PeriodicalId":332371,"journal":{"name":"2017 Computer Science and Information Technologies (CSIT)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2017-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"A linear algebra approach to some problems of graph theory\",\"authors\":\"Elizaveta A. Kalinina, Gennady M. Khitrov\",\"doi\":\"10.1109/csitechnol.2017.8312127\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":332371,\"journal\":{\"name\":\"2017 Computer Science and Information Technologies (CSIT)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 Computer Science and Information Technologies (CSIT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/csitechnol.2017.8312127\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 Computer Science and Information Technologies (CSIT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/csitechnol.2017.8312127","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 2

摘要

本文从线性代数的角度考虑图论中一些已知的问题。研究特征二有限域上向量空间的特征，可以对图电路和切集的定理进行修正，并提出一种新的识别线图和构造线图原图的算法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

A linear algebra approach to some problems of graph theory

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2017 Computer Science and Information Technologies (CSIT)

自引率

0.00%

发文量