The article, *Zero-Divisor Graphs of and Polynomial Quotient Rings over *, by Daniel Endean, Kristin Henry, and Erin Manlove discusses the necessity of knowing the chromatic number of a graph as well as if it is perfect in order to understand it. It also shows several different ways that you can know when the zero-divisor graph of () s perfect. In its final section, the article proves that .

The introduction of the article provides numerous definitions. For instance, a *graph* is the set of vertices with a corresponding set of edges where every element in is an unordered pair of distinct vertices from . The *order* of is the cardinality of , or the number of elements it contains, and is denoted . The *chromatic number* of is the minimum number of colors required to color so that no adjacent vertices have the same color, and is denoted . Furthermore, when all of the vertices of touch, is *complete*. We say that is a *subgraph* of if and . A *clique* is a complete subgraph, and the *clique number* of a graph, denoted , is the order of the larget clique of . The article then moves on to discuss the ways in which can be derived.

Two different processes for finding are presented. The first is fairly straight forward. You simply find the chromatic number, and then prove that a smaller number of colors would be insufficient for the graph to be complete. The second involves showing that a graph is perfect, so that the graphs clique number can be used to find its chromatic number. According to the article, a graph is *perfect* if all of its subgraphs have the same chromatic number and clique number. Several theorems and corresponding proofs are provided which give specific examples of perfect graphs. Theorem 1.1 states than any graph that has no subgraphs with alternating edges and vertices is perfect. Theorem 1.2 says that for prime , the graph is perfect. Theorem 1.3 states that for distinct primes and , the graph is perfect. Finally, Theorem 1.4 says that the zero-divisor graph of is perfect if and only if where is prime or where and are distinct primes. The last two theorems of this section show how, given a perfect graph, the chromatic number can be found using the graph’s clique number. Theorem 1.5 states that for prime , the graph has chromatic number when is even and when is odd. Finally, Theorem 1.6 says that for distinct primes and , the graph has chromatic number two.

The next section of the paper addresses zero-divisor graphs of polynomial quotient rings and defines such that where is prime and . The paper then uses various theorems, corollaries, lemmas, and proofs to arrive at its final conclusion: .

Did they say what the zero-divisor graph of is?

I don’t believe that they did. If they did I missed it.