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 条
  • [41] Unicyclic graphs with regular endomorphism monoids
    Ma, Xiaobin
    Wong, Dein
    Zhou, Jinming
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (02)
  • [42] REPRESENTING SUBDIRECT PRODUCT MONOIDS BY GRAPHS
    Koubek, Vaclav
    Roedl, Vojtech
    Shemmer, Benjamin
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2009, 19 (05) : 705 - 721
  • [43] Invariant means on Boolean inverse monoids
    Ganna Kudryavtseva
    Mark V. Lawson
    Daniel H. Lenz
    Pedro Resende
    Semigroup Forum, 2016, 92 : 77 - 101
  • [44] Compressed Word Problems for Inverse Monoids
    Lohrey, Markus
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2011, 2011, 6907 : 448 - 459
  • [45] Generation of infinite factorizable inverse monoids
    James East
    Semigroup Forum, 2012, 84 : 267 - 283
  • [46] On the relative solvability of certain inverse monoids
    Edite Cordeiro
    Manuel Delgado
    Semigroup Forum, 2010, 81 : 531 - 547
  • [47] Multilinear Equations in Free Inverse Monoids
    Timothy Michael Deis
    Semigroup Forum, 2006, 73 : 194 - 206
  • [48] Generation of infinite factorizable inverse monoids
    East, James
    SEMIGROUP FORUM, 2012, 84 (02) : 267 - 283
  • [49] A NEW EXAMPLE OF STRONGLY π-INVERSE MONOIDS
    Karpuz, Eylem Guzel
    Cevik, Ahmet Sinan
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2011, 40 (03): : 461 - 468
  • [50] Infinite dual symmetric inverse monoids
    East, James
    PERIODICA MATHEMATICA HUNGARICA, 2017, 75 (02) : 273 - 285
12345