On finite 0-simple semigroups and graph theory

From MaRDI portal
Publication:5569146


DOI10.1007/BF01703263zbMath0177.03103WikidataQ105724748 ScholiaQ105724748MaRDI QIDQ5569146

Ronald L. Graham

Publication date: 1968

Published in: Mathematical Systems Theory (Search for Journal in Brave)



Related Items

ON SEMIGROUPS WHOSE IDEMPOTENT-GENERATED SUBSEMIGROUP IS APERIODIC, Krohn-Rhodes complexity pseudovarieties are not finitely based, Generating Sets of Completely 0-Simple Semigroups, Diagram monoids and Graham-Houghton graphs: idempotents and generating sets of ideals, Bipartite graphs and completely 0-simple semigroups., The minimal number of generators of a finite semigroup., Permutations of a semigroup that map to inverses., Regular principal factors in free objects in varieties in the interval \([\mathbf{B_2},\mathbf{NB_2}\vee\mathbf{G_n}\).], On nilpotent subsemigroups of the matrix semigroup over an antiring., The free idempotent generated locally inverse semigroup, Universal locally finite maximally homogeneous semigroups and inverse semigroups, Reduction theorem for the type-II conjecture for finite monoids, On classification of maximal nilpotent subsemigroups., Shades of orthodoxy in Rees-Sushkevich varieties., Translational hulls and block designs, Relationship between combinatorics and O-simple semigroups, Type-II conjecture is true for finite \(\mathcal J\)-trivial monoids, Computing the ideal structure of finite semigroups, Relationships between combinatorics and 0-simple semigroups, Kernel systems - a global study of homomorphisms on finite semigroups, Lower bounds for the \(\pi\)-length of (finite) \(\pi\)-solvable semigroups, On an assertion of J. Rhodes and the finite basis and finite vertex rank problems for pseudovarieties., Maximal subsemigroups of finite transformation and diagram monoids, Computing maximal subsemigroups of a finite semigroup, Idempotent conjugacy in monoids, \(\mathsf E\)-local pseudovarieties., Subgroups of free idempotent generated semigroups need not be free., On the subsemigroup complex of an aperiodic Brandt semigroup, A generalization of the Rees theorem to a class of regular semigroups, Improved lower bounds for the complexity of finite semigroups, Maximal subgroups of free idempotent generated semigroups over the full linear monoid, ON ITERATED MAL'CEV PRODUCTS WITH A PSEUDOVARIETY OF GROUPS, A NEW METHOD IN THE FINITE BASIS PROBLEM WITH APPLICATIONS TO RANK 2 TRANSFORMATION SEMIGROUPS, VARIETIES GENERATED BY COMPLETELY 0-SIMPLE SEMIGROUPS, Representation theory of finite semigroups, semigroup radicals and formal language theory, Matrix Mortality and the Černý-Pin Conjecture



Cites Work