JP Journal of Algebra, Number Theory and Applications
Volume 40, Issue 5, Pages 775 - 785
(October 2018) http://dx.doi.org/10.17654/NT040050775 |
|
A NEW CLASS OF WEAKLY PERFECT GRAPHS ATTACHED TO S-ACTS
A. Delfan, H. Rasouli and A. Tehranian
|
Abstract: In this paper, we study some graph-theoretic properties of complement of the intersection graph of an S-act A, denoted by a graph with all non-trivial subacts of A as the vertex set in such a way that any two distinct vertices are adjacent if their intersection is empty.It is proved that is weakly perfect and its chromatic number equals the number of minimal subacts of A. A characterization for group actions with finite lengths based on their graphs is also presented. |
Keywords and phrases: S-act, complement of the intersection graph, weakly perfect.
|
|
Number of Downloads: 442 | Number of Views: 5538 |
|