首页    期刊浏览 2025年07月31日 星期四
登录注册

文章基本信息

  • 标题:Extending Hall's Theorem into List Colorings: A Partial History
  • 本地全文:下载
  • 作者:D. G. Hoffman ; P. D. Johnson Jr.
  • 期刊名称: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.
国家哲学社会科学文献中心版权所有