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 fi...

let $r$ be a commutative ring and let $m$ be an $r$-module. we define the small intersection graph $g(m)$ of $m$ with all non-small proper submodules of $m$ as vertices and two distinct vertices $n, k$ are adjacent if and only if $ncap k$ is a non-small submodule of $m$. in this article, we investigate the interplay between the graph-theoretic properties of $g(m)$ and algebraic properties of $m...

We show that the intersection dimension of graphs with respect to several hereditary properties can be bounded as a function maximum degree. As an interesting special case, we circular graph degree Δis at most O(ΔlogΔ/log logΔ) . It is also shown permutation any Δ(log Δ)1+o(1). obtain bounds on in terms treewidth.

Let $R$ be a commutative ring and let $M$ be an $R$-module. We define the small intersection graph $G(M)$ of $M$ with all non-small proper submodules of $M$ as vertices and two distinct vertices $N, K$ are adjacent if and only if $Ncap K$ is a non-small submodule of $M$. In this article, we investigate the interplay between the graph-theoretic properties of $G(M)$ and algebraic properties of $M...

Let $G$ be a finite group. The intersection graph of is whose vertex set the all proper non-trivial subgroups and two distinct vertices $H$ $K$ are adjacent if only $H\cap K \neq \{e\}$, where $e$ identity group $G$. In this paper, we investigate some properties exploring topological indices such as Wiener, Hyper-Wiener, first second Zagreb, Schultz, Gutman eccentric connectivity $D_{2n}$ for $...

For a set S of n lines labeled from 1 to n, we say that S supports an n-vertex planar graph G if for every labeling from 1 to n of its vertices, G has a straight-line crossing-free drawing with each vertex drawn as a point on its associated line. It is known from previous work [4] that no set of n parallel lines supports all n-vertex planar graphs. We show that intersecting lines, even if they ...