FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949400401> ?p ?o ?g. }

• W2949400401 abstract "We collect some of our favorite proofs of Brooks' Theorem, highlighting advantages and extensions of each. The proofs illustrate some of the major techniques in graph coloring, such as greedy coloring, Kempe chains, hitting sets, and the Kernel Lemma. We also discuss standard strengthenings of vertex coloring, such as list coloring, online list coloring, and Alon--Tarsi orientations, since analogues of Brooks' Theorem hold in each context. We conclude with two conjectures along the lines of Brooks' Theorem that are much stronger, the Borodin--Kostochka Conjecture and Reed's Conjecture." @default.
• W2949400401 created "2019-06-27" @default.
• W2949400401 creator A5017927005 @default.
• W2949400401 creator A5064235428 @default.
• W2949400401 date "2014-03-03" @default.
• W2949400401 modified "2023-09-27" @default.
• W2949400401 title "Brooks' Theorem and Beyond" @default.
• W2949400401 cites W1569502075 @default.
• W2949400401 cites W1587621605 @default.
• W2949400401 cites W1618320429 @default.
• W2949400401 cites W1650458931 @default.
• W2949400401 cites W1767409271 @default.
• W2949400401 cites W1964627887 @default.
• W2949400401 cites W1968496968 @default.
• W2949400401 cites W1981871151 @default.
• W2949400401 cites W1987745187 @default.
• W2949400401 cites W1988233594 @default.
• W2949400401 cites W1998998699 @default.
• W2949400401 cites W2011731192 @default.
• W2949400401 cites W2033831137 @default.
• W2949400401 cites W2034842587 @default.
• W2949400401 cites W2041913214 @default.
• W2949400401 cites W2047993669 @default.
• W2949400401 cites W2059617916 @default.
• W2949400401 cites W2072414205 @default.
• W2949400401 cites W2080547399 @default.
• W2949400401 cites W2083788458 @default.
• W2949400401 cites W2085716675 @default.
• W2949400401 cites W2088313686 @default.
• W2949400401 cites W2092986014 @default.
• W2949400401 cites W2099650681 @default.
• W2949400401 cites W2100628151 @default.
• W2949400401 cites W2103275490 @default.
• W2949400401 cites W2108519327 @default.
• W2949400401 cites W2123831997 @default.
• W2949400401 cites W2152547906 @default.
• W2949400401 cites W2155537964 @default.
• W2949400401 cites W2159391071 @default.
• W2949400401 cites W2167282783 @default.
• W2949400401 cites W2188105519 @default.
• W2949400401 cites W2233420671 @default.
• W2949400401 cites W2537080013 @default.
• W2949400401 cites W2798588639 @default.
• W2949400401 cites W2951053977 @default.
• W2949400401 cites W2963496272 @default.
• W2949400401 cites W3102475097 @default.
• W2949400401 hasPublicationYear "2014" @default.
• W2949400401 type Work @default.
• W2949400401 sameAs 2949400401 @default.
• W2949400401 citedByCount "1" @default.
• W2949400401 countsByYear W29494004012015 @default.
• W2949400401 crossrefType "posted-content" @default.
• W2949400401 hasAuthorship W2949400401A5017927005 @default.
• W2949400401 hasAuthorship W2949400401A5064235428 @default.
• W2949400401 hasConcept C102192266 @default.
• W2949400401 hasConcept C108710211 @default.
• W2949400401 hasConcept C114614502 @default.
• W2949400401 hasConcept C118615104 @default.
• W2949400401 hasConcept C132525143 @default.
• W2949400401 hasConcept C149530733 @default.
• W2949400401 hasConcept C158319403 @default.
• W2949400401 hasConcept C160446614 @default.
• W2949400401 hasConcept C166957645 @default.
• W2949400401 hasConcept C18903297 @default.
• W2949400401 hasConcept C199594403 @default.
• W2949400401 hasConcept C203776342 @default.
• W2949400401 hasConcept C205649164 @default.
• W2949400401 hasConcept C21642379 @default.
• W2949400401 hasConcept C2524010 @default.
• W2949400401 hasConcept C2777759810 @default.
• W2949400401 hasConcept C2779343474 @default.
• W2949400401 hasConcept C2780990831 @default.
• W2949400401 hasConcept C33923547 @default.
• W2949400401 hasConcept C38767284 @default.
• W2949400401 hasConcept C46757340 @default.
• W2949400401 hasConcept C51658606 @default.
• W2949400401 hasConcept C76946457 @default.
• W2949400401 hasConcept C80899671 @default.
• W2949400401 hasConcept C86803240 @default.
• W2949400401 hasConceptScore W2949400401C102192266 @default.
• W2949400401 hasConceptScore W2949400401C108710211 @default.
• W2949400401 hasConceptScore W2949400401C114614502 @default.
• W2949400401 hasConceptScore W2949400401C118615104 @default.
• W2949400401 hasConceptScore W2949400401C132525143 @default.
• W2949400401 hasConceptScore W2949400401C149530733 @default.
• W2949400401 hasConceptScore W2949400401C158319403 @default.
• W2949400401 hasConceptScore W2949400401C160446614 @default.
• W2949400401 hasConceptScore W2949400401C166957645 @default.
• W2949400401 hasConceptScore W2949400401C18903297 @default.
• W2949400401 hasConceptScore W2949400401C199594403 @default.
• W2949400401 hasConceptScore W2949400401C203776342 @default.
• W2949400401 hasConceptScore W2949400401C205649164 @default.
• W2949400401 hasConceptScore W2949400401C21642379 @default.
• W2949400401 hasConceptScore W2949400401C2524010 @default.
• W2949400401 hasConceptScore W2949400401C2777759810 @default.
• W2949400401 hasConceptScore W2949400401C2779343474 @default.
• W2949400401 hasConceptScore W2949400401C2780990831 @default.
• W2949400401 hasConceptScore W2949400401C33923547 @default.
• W2949400401 hasConceptScore W2949400401C38767284 @default.
• W2949400401 hasConceptScore W2949400401C46757340 @default.

• next