期刊名称:International Journal of Mathematics and Mathematical Sciences
印刷版ISSN:0161-1712
电子版ISSN:1687-0425
出版年度:2007
卷号:2007
DOI:10.1155/2007/72168
出版社:Hindawi Publishing Corporation
摘要:In 1988, A. J. W. Hilton and P. D. Johnson Jr. found a natural generalization of the condition in Philip Hall's celebrated theorem on systems of distinct representatives. This generalization was formed in the relatively new theory of list colorings of graphs. Here we give an account of a strand of development arising from this
generalization, concentrating on extensions of Hall's theorem. New results are presented concerning list colorings of independence systems and colorings of graphs with nonnegative measurable functions on positive measure spaces.