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
id ndltd-TW-095NSYS5507023
record_format oai_dc
spelling ndltd-TW-095NSYS55070232015-10-13T14:00:23Z http://ndltd.ncl.edu.tw/handle/14540216866481802515 The complete subgraphs of some graphs induced by rings 由環所導出的圖之完全子圖 Hsiu-mien Tang 唐琇勉 碩士 國立中山大學 應用數學系研究所 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. Tsai-Lien Wong 王彩蓮 2007 學位論文 ; thesis 32 en_US
collection NDLTD
language en_US
format Others
sources NDLTD
description 碩士 === 國立中山大學 === 應用數學系研究所 === 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.
author2 Tsai-Lien Wong
author_facet Tsai-Lien Wong
Hsiu-mien Tang
唐琇勉
author Hsiu-mien Tang
唐琇勉
spellingShingle Hsiu-mien Tang
唐琇勉
The complete subgraphs of some graphs induced by rings
author_sort Hsiu-mien Tang
title The complete subgraphs of some graphs induced by rings
title_short The complete subgraphs of some graphs induced by rings
title_full The complete subgraphs of some graphs induced by rings
title_fullStr The complete subgraphs of some graphs induced by rings
title_full_unstemmed The complete subgraphs of some graphs induced by rings
title_sort complete subgraphs of some graphs induced by rings
publishDate 2007
url http://ndltd.ncl.edu.tw/handle/14540216866481802515
work_keys_str_mv AT hsiumientang thecompletesubgraphsofsomegraphsinducedbyrings
AT tángxiùmiǎn thecompletesubgraphsofsomegraphsinducedbyrings
AT hsiumientang yóuhuánsuǒdǎochūdetúzhīwánquánzitú
AT tángxiùmiǎn yóuhuánsuǒdǎochūdetúzhīwánquánzitú
AT hsiumientang completesubgraphsofsomegraphsinducedbyrings
AT tángxiùmiǎn completesubgraphsofsomegraphsinducedbyrings
_version_ 1717747578307608576