ON THE REPRESENTATION OF GRAPHS IN THE FORM OF A SPECIAL TYPE OF BINARY ALGEBRA

被引：0

作者：

Nazarov, M. N. ^{[1
]}

机构：

[1] Natl Res Univ Elect Technol, Moscow, Russia

来源：

PRIKLADNAYA DISKRETNAYA MATEMATIKA | 2015年 / 27卷 / 01期

关键词：

algebraic graph theory; graph algebra; congruence and ideal on graph; compact storage of graphs;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

An alternative way to define graphs as binary algebras on a set of vertices is considered. For the resulting algebras, we describe congruences, ideals and subalgebras, and obtain criterion for such a graph algebra to be a semigroup. In addition, we consider a practical application of graph algebras for data compression.

引用

页码：96 / 104

页数：9

共 50 条

[1] On the Clifford algebra of a binary form
Kulkarni, RS
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2003, 355 (08) : 3181 - 3208
[2] Fock representation of the binary shift algebra
Vik, S
MATHEMATICA SCANDINAVICA, 2001, 88 (02) : 257 - 278
[3] AN ALGEBRA DETERMINED BY A BINARY CUBIC FORM
HEEREMA, N
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1951, 57 (06) : 460 - 460
[4] THE DEGREE OF THE ALGEBRA OF COVARIANTS OF A BINARY FORM
Bedratyuk, Leonid
Ilash, Nadia
JOURNAL OF COMMUTATIVE ALGEBRA, 2016, 7 (04) : 459 - 472
[5] AN ALGEBRA DETERMINED BY A BINARY CUBIC FORM
HEEREMA, N
DUKE MATHEMATICAL JOURNAL, 1954, 21 (03) : 423 - 443
[6] THE STANDARD FORM OF A REPRESENTATION-FINITE ALGEBRA
BRETSCHER, O
GABRIEL, P
BULLETIN DE LA SOCIETE MATHEMATIQUE DE FRANCE, 1983, 111 (01): : 21 - 40
[7] ON THE CLIFFORD-ALGEBRA OF A BINARY CUBIC FORM
HAILE, DE
AMERICAN JOURNAL OF MATHEMATICS, 1984, 106 (06) : 1269 - 1280
[8] On the Clifford algebra of a diagonal binary and cubic form
Mahdou, N
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2002, 27 (1A): : 109 - 114
[9] GRAPHS OF SPECIAL TYPE
ZIMAN, YL
DOKLADY AKADEMII NAUK SSSR, 1965, 162 (04): : 747 - &
[10] REPRESENTATION OF NUMBERS BY A BINARY CUBIC FORM
DEMYANENKO, VA
MATHEMATICAL NOTES, 1988, 44 (1-2) : 517 - 522

← 1 2 3 4 5 →