On list coloring of graphs

碩士 === 國立中央大學 === 數學研究所 === 96 === In this paper we present some results on list coloring and its variants. A Nordhaus-Gaddum type result on choosability with separation s is presented which generalizes a theorem of Erdos, Rubin and Taylor (Congr. Numer. 26 (1979) 125-157). A new graph parameter chg...

Full description

Bibliographic Details
Main Authors: Cheng-Feng Yeh, 葉政峰
Other Authors: Hong-Gwa Yeh
Format: Others
Language:en_US
Published: 2008
Online Access:http://ndltd.ncl.edu.tw/handle/r7v2kg