Browsing by Subject "Graph theory."

Now showing items 1-2 of 2

    • Colorings of Zero-Divisor Graphs of Commutative Rings 

      Ramos, Rebecca Elizabeth (North Dakota State University, 2015)
      We will focus on Beck’s conjecture that the chromatic number of a zero-divisor graph of a ring R is equal to the clique number of the ring R. We begin by calculating the chromatic number of the zero-divisor graphs for some ...

    • The Game of Nim on Graphs 

      Erickson, Lindsay Anne (North Dakota State University, 2011)
      The ordinary game of Nim has a long history and is well-known in the area of combinatorial game theory. The solution to the ordinary game of Nim has been known for many years and lends itself to numerous other solutions ...