Yet another proof of Brooks' theorem

被引：0
|
作者：
Rabern, Landon
机构：
来源：
DISCRETE MATHEMATICS | 2023年 / 346卷 / 11期
关键词：
Brooks' Theorem; Graph coloring; Maximal independent set;
D O I：
10.1016/j.disc.2022.113261
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We present a short inductive proof of Brooks' Theorem. (c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数：2
相关论文
共 50 条
  • [1] ANOTHER PROOF OF BROOKS THEOREM - PRELIMINARY REPORT
    KLEITMAN, DJ
    GREENE, C
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (05): : A533 - A534
  • [2] Yet Another Proof of the Ado Theorem
    Zusmanovich, Pasha
    [J]. JOURNAL OF LIE THEORY, 2016, 26 (03) : 673 - 681
  • [3] Yet another proof of Marstrand’s theorem
    Yuri Lima
    Carlos Gustavo Moreira
    [J]. Bulletin of the Brazilian Mathematical Society, New Series, 2011, 42 : 331 - 345
  • [4] Yet another proof of the II-theorem
    Mendoza, C
    [J]. MECHANICS RESEARCH COMMUNICATIONS, 1996, 23 (03) : 299 - 303
  • [5] YET ANOTHER PROOF OF THE LYAPUNOV CONVEXITY THEOREM
    ARTSTEIN, Z
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1990, 108 (01) : 89 - 91
  • [6] Yet another proof of the Morse index theorem
    Portaluri, Alessandro
    Waterstraat, Nils
    [J]. EXPOSITIONES MATHEMATICAE, 2015, 33 (03) : 378 - 386
  • [7] Fundamental theorem of algebra - Yet another proof
    Sen, A
    [J]. AMERICAN MATHEMATICAL MONTHLY, 2000, 107 (09): : 842 - 843
  • [8] Yet Another Proof of Poincare's Theorem
    Yamamori, Atsushi
    [J]. AMERICAN MATHEMATICAL MONTHLY, 2015, 122 (10): : 1003 - 1004
  • [9] YET ANOTHER PROOF OF FUNDAMENTAL THEOREM OF ALGEBRA
    BOAS, RP
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1964, 71 (02): : 180 - &
  • [10] Yet another proof of Marstrand's Theorem
    Lima, Yuri
    Moreira, Carlos Gustavo
    [J]. BULLETIN OF THE BRAZILIAN MATHEMATICAL SOCIETY, 2011, 42 (02): : 331 - 345
12345