On partial endomorphisms of a star graph

被引:0
|
作者
Dimitrova, Ilinka [1 ]
Fernandes, Vitor H. [2 ,3 ]
Koppitz, Jorg [4 ]
机构
[1] South West Univ Neofit Rilski, Fac Math & Nat Sci, Dept Math, Blagoevgrad 2700, Bulgaria
[2] Univ Nova Lisboa, Fac Ciencias & Tecnol, Ctr Math & Applicat NOVA Math, P-2829516 Caparica, Portugal
[3] Univ Nova Lisboa, Fac Ciencias & Tecnol, Dept Math, P-2829516 Caparica, Portugal
[4] Bulgarian Acad Sci, Inst Math & Informat, Sofia 1113, Bulgaria
关键词
Transformations; partial endomorphisms; star graphs; rank;
D O I
10.2989/16073606.2024.2374796
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper we consider the monoids of all partial endomorphisms, of all partial weak endomorphisms, of all injective partial endomorphisms, of all partial strong endomorphisms and of all partial strong weak endomorphisms of a star graph with a finite number of vertices. Our main objective is to determine their ranks. We also describe their Green's relations, calculate their cardinalities and study their regularity.
引用
收藏
页数:21
相关论文
共 50 条
  • [21] Semigroups of order-decreasing graph endomorphisms
    Vernitskii, A
    SEMIGROUP FORUM, 1999, 58 (02) : 222 - 240
  • [22] THE (N,K)-STAR GRAPH - A GENERALIZED STAR GRAPH
    CHIANG, WK
    CHEN, RJ
    INFORMATION PROCESSING LETTERS, 1995, 56 (05) : 259 - 264
  • [23] Partial automorphisms and injective partial endomorphisms of a finite undirected path
    I. Dimitrova
    V. H. Fernandes
    J. Koppitz
    T. M. Quinteiro
    Semigroup Forum, 2021, 103 : 87 - 105
  • [24] Partial automorphisms and injective partial endomorphisms of a finite undirected path
    Dimitrova, I
    Fernandes, V. H.
    Koppitz, J.
    Quinteiro, T. M.
    SEMIGROUP FORUM, 2021, 103 (01) : 87 - 105
  • [25] A Partial Inverse Problem for the Sturm–Liouville Operator with Constant Delays on a Star Graph
    Feng Wang
    Chuan-Fu Yang
    Results in Mathematics, 2022, 77
  • [26] Partial inverse nodal problems for differential pencils on a star-shaped graph
    Wang, Yu Ping
    Shieh, Chung-Tsun
    Wei, Xianbiao
    MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2020, 43 (15) : 8841 - 8855
  • [27] A partial inverse problem for the Sturm–Liouville operator on a star-shaped graph
    Natalia P. Bondarenko
    Analysis and Mathematical Physics, 2018, 8 : 155 - 168
  • [28] ENDOMORPHISMS AND CONNECTED COMPONENTS OF PARTIAL MONOUNARY ALGEBRAS
    JAKUBIKOVASTUDENOVSKA, D
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1985, 35 (03) : 467 - 490
  • [29] Partial endomorphisms of almost self injective modules
    Singh, Surjeet
    CONTRIBUTIONS IN ALGEBRA AND ALGEBRAIC GEOMETRY, 2019, 738 : 139 - 147
  • [30] A Brouwer fixed-point theorem for graph endomorphisms
    Knill, Oliver
    FIXED POINT THEORY AND APPLICATIONS, 2013,