THE RANKS OF PLANARITY FOR VARIETIES OF COMMUTATIVE SEMIGROUPS

被引:1
|
作者
Solomatin, D. V. [1 ]
机构
[1] Omsk State Pedag Univ, Omsk, Russia
来源
PRIKLADNAYA DISKRETNAYA MATEMATIKA | 2016年 / 34卷 / 04期
关键词
semigroup; Cayley graph of semigroup; variety of semigroups; free semi group of variety; planarity rank for semigroup variety; commutative semigroup; variety of commutative semigroups; planarity rank for variety of commutative semigroups;
D O I
10.17223/20710410/34/4
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study the concept of the planarity rank suggested by L. M. Martynov for semi group varieties. Let V be a variety of semigroups. If there is a natural number r >= 1 that all V-free semigroups of ranks <= r allow planar Cayley graphs and the V-free semigroup of a rank r + 1 doesn't allow planar Cayley graph, then this number r is called the planarity rank for variety V. If such a number r doesn't exist, then we say that the variety V has the infinite planarity rank. We prove that a non-trivial variety of commutative semigroups either has the infinite planarity rank and coincides with the variety of semigroups with the zero multiplication or has a planarity rank 1, 2 or 3. These estimates of planarity ranks for varieties of commutative semigroups are achievable.
引用
收藏
页码:50 / 64
页数:15
相关论文
共 50 条