• Title/Summary/Keyword: pre-atomic graph

Search Result 1, Processing Time 0.019 seconds

ON RINGS WHOSE ANNIHILATING-IDEAL GRAPHS ARE BLOW-UPS OF A CLASS OF BOOLEAN GRAPHS

  • Guo, Jin;Wu, Tongsuo;Yu, Houyi
    • Journal of the Korean Mathematical Society
    • /
    • v.54 no.3
    • /
    • pp.847-865
    • /
    • 2017
  • For a finite or an infinite set X, let $2^X$ be the power set of X. A class of simple graph, called strong Boolean graph, is defined on the vertex set $2^X{\setminus}\{X,{\emptyset}\}$, with M adjacent to N if $M{\cap}N={\emptyset}$. In this paper, we characterize the annihilating-ideal graphs $\mathbb{AG}(R)$ that are blow-ups of strong Boolean graphs, complemented graphs and preatomic graphs respectively. In particular, for a commutative ring R such that AG(R) has a maximum clique S with $3{\leq}{\mid}V(S){\mid}{\leq}{\infty}$, we prove that $\mathbb{AG}(R)$ is a blow-up of a strong Boolean graph if and only if it is a complemented graph, if and only if R is a reduced ring. If assume further that R is decomposable, then we prove that $\mathbb{AG}(R)$ is a blow-up of a strong Boolean graph if and only if it is a blow-up of a pre-atomic graph. We also study the clique number and chromatic number of the graph $\mathbb{AG}(R)$.