Circular colorings and acyclic choosability of graphs

博士 === 國立中山大學 === 應用數學系研究所 === 98 === Abstract: This thesis studies five kinds of graph colorings: the circular coloring, the total coloring, the (d; 1)-total labeling, the circular (r; 1)-total labeling, and the acyclic list coloring. We give upper bounds on the circular chromatic number of graphs...

Full description

Bibliographic Details
Main Authors: Nicolas Roussel, 盧賽爾
Other Authors: André Raspaud
Format: Others
Language:en_US
Published: 2009
Online Access:http://ndltd.ncl.edu.tw/handle/18684723073324507189