Abstract
Let B-n be an aperiodic Brandt semigroup M-0[G; n, n; P] where G is the trivial group, n is an element of N and P = (a(ij))(n x n) with a(ij) = 1(G) if i = j and a(ij) = 0 otherwise. The maximum size of an independent set in B-n is known to be [n(2)/4] + n, where [n(2)/4] denotes the largest integer not greater than n2/4. We reprove this result using Turin's famous graph theorem. Moreover, we give a characterization of all independent sets in 93, with size [n(2)/4] + n.
| Original language | English |
|---|---|
| Pages | 151-163 |
| Publication status | Published - 2004 |
Keywords
- FINITE-SEMIGROUPS
- GENERATING SETS
- RANK
Fingerprint
Dive into the research topics of 'Turan's graph theorem and maximum independent sets in Brandt semigroups'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver