Intersection graphs associated with semigroup acts

Authors

  • Abdolhossein Delfan Department of Mathematics, Science and Research Branch, Islamic Azad University, Tehran,
  • Abolfazl Tehranian Department of Mathematics, Science and Research Branch, Islamic Azad University, Tehran, Iran
  • Hamid Rasouli Department of Mathematics, Science and Research Branch, Islamic Azad University, Tehran, Iran
Abstract:

The intersection graph $mathbb{Int}(A)$ of an $S$-act $A$ over a semigroup $S$ is an undirected simple graph whose vertices are non-trivial subacts of $A$, and two distinct vertices are adjacent if and only if they have a non-empty intersection. In this paper, we study some graph-theoretic properties of $mathbb{Int}(A)$ in connection to some algebraic properties of $A$. It is proved that the finiteness of each of the clique number, the chromatic number, and the degree of some or all vertices in $mathbb{Int}(A)$ is equivalent to the finiteness of the number of subacts of $A$. Finally, we determine the clique number of the graphs of certain classes of $S$-acts.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Intersection Graphs of S-acts

Let S be a semigroup. The intersection graph of an S-act A, denoted by G(A), is the undirected simple graph obtained by setting all non-trivial subacts of A to be the vertices and defining two distinct vertices to be adjacent if and only if their intersection is non-empty. It is investigated the interplay between the algebraic properties of A and the graph-theoretic properties of G(A). Also som...

full text

On cycles in intersection graphs of rings

‎Let $R$ be a commutative ring with non-zero identity. ‎We describe all $C_3$‎- ‎and $C_4$-free intersection graph of non-trivial ideals of $R$ as well as $C_n$-free intersection graph when $R$ is a reduced ring. ‎Also, ‎we shall describe all complete, ‎regular and $n$-claw-free intersection graphs. ‎Finally, ‎we shall prove that almost all Artin rings $R$ have Hamiltonian intersection graphs. ...

full text

Data Analysis with Intersection Graphs

This paper presents a formalization for multivariate data analysis, based on graph theory, that we have named DAIG – Data Analysis with Intersection Graphs. The basic principles of this approach are presented, followed by a brief example and comparison with the standard tablebased approach. A few advantages of this approach are presented, and the paper concludes with a brief comparison with oth...

full text

new semigroup compactifications via the enveloping semigroups of associated flows

this thesis deals with the construction of some function algebras whose corresponding semigroup compactification are universal with respect to some properies of their enveloping semigroups. the special properties are of beigan a left zero, a left simple, a group, an inflation of the right zero, and an inflation of the rectangular band.

15 صفحه اول

on cycles in intersection graphs of rings

‎let $r$ be a commutative ring with non-zero identity. ‎we describe all $c_3$‎- ‎and $c_4$-free intersection graph of non-trivial ideals of $r$ as well as $c_n$-free intersection graph when $r$ is a reduced ring. ‎also, ‎we shall describe all complete, ‎regular and $n$-claw-free intersection graphs. ‎finally, ‎we shall prove that almost all artin rings $r$ have hamiltonian intersection graphs. ...

full text

Comparability graphs and intersection graphs

A function diagram (f-diagram) D consists of the family of curves {i, . . . , ii} obtained from n continuous functions fi : [O, 1] -B R (1 G i d n). We call the intersection graph of D a function graph (f-graph). It is shown that a graph G is an f-graph if and only if its complement 0 is a comparability graph. An f-diagram generalizes the notion cf a permutation diagram where the fi are linear ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 11  issue Special Issue Dedicated to Prof. George A. Grätzer

pages  131- 148

publication date 2019-07-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023