INVERSE MONOIDS OF GRAPHS

被引：0
|
作者：
李为民
机构：
来源：
Acta Mathematicae Applicatae Sinica(English Series) | 2000年 / 01期
关键词：
Endomorphism; inverse monoid; graph;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
摘要：
In this paper we first present a combinatorial characterization of an inverse monoid of a graph. Then using this we prove that a bipartite graph with an inverse monoid is uniquely K2, and that a graph G has an inverse monoid if and only if the join of G and a complete graph also has an inverse monoid.
引用
收藏
页码：93 / 99
页数：7
相关论文
共 50 条
  • [21] Partially commutative inverse monoids
    Volker Diekert
    Markus Lohrey
    Alexander Miller
    Semigroup Forum, 2008, 77 : 196 - 226
  • [22] Commutativity in free inverse monoids
    Choffrut, C
    D'Alessandro, F
    THEORETICAL COMPUTER SCIENCE, 1998, 204 (1-2) : 35 - 54
  • [23] Equations in free inverse monoids
    Deis, Timothy
    Meakin, John
    Senizergues, G.
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2007, 17 (04) : 761 - 795
  • [24] DISJUNCTIVE ELEMENTS OF INVERSE MONOIDS
    Wu, Hsing Y.
    BULLETIN OF THE INSTITUTE OF MATHEMATICS ACADEMIA SINICA NEW SERIES, 2010, 5 (01): : 111 - 121
  • [25] Inverse monoids and immersions of Δ-complexes
    Meakin, John
    Szakacs, Nora
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2021, 31 (06) : 1243 - 1268
  • [26] ON THE INVERSE MAPPING CLASS MONOIDS
    Karoui, R.
    Vershinin, V. V.
    JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2010, 19 (02) : 163 - 179
  • [27] Combinatorially factorizable inverse monoids
    Janet E. Mills
    Semigroup Forum, 1999, 59 : 220 - 232
  • [28] Presentations of factorizable inverse monoids
    Easdown, David
    East, James
    FitzGerald, D. G.
    ACTA SCIENTIARUM MATHEMATICARUM, 2005, 71 (3-4): : 509 - 520
  • [29] Combinatorially factorizable inverse monoids
    Mills, JE
    SEMIGROUP FORUM, 1999, 59 (02) : 220 - 232
  • [30] E-unitary and F-inverse monoids, and closure operators on group Cayley graphs
    Szakacs, N.
    ACTA MATHEMATICA HUNGARICA, 2024, 173 (01) : 297 - 316
12345