The complete subgraphs of some graphs induced by rings

碩士 === 國立中山大學 === 應用數學系研究所 === 95 === We consider complete subgraphs of the graph induced by the noncommutativity of a ring, and prove that the graph induced by an infinite noncommutative prime ring contains an infinite complete subgraph. We also compute the clique number and the chromatic number of...

Full description

Bibliographic Details
Main Authors: Hsiu-mien Tang, 唐琇勉
Other Authors: Tsai-Lien Wong
Format: Others
Language:en_US
Published: 2007
Online Access:http://ndltd.ncl.edu.tw/handle/14540216866481802515
Description
Summary:碩士 === 國立中山大學 === 應用數學系研究所 === 95 === We consider complete subgraphs of the graph induced by the noncommutativity of a ring, and prove that the graph induced by an infinite noncommutative prime ring contains an infinite complete subgraph. We also compute the clique number and the chromatic number of the graphs induced by some concrete graphs.