Matches in SemOpenAlex for { <https://semopenalex.org/work/W4235071735> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W4235071735 endingPage "177" @default.
- W4235071735 startingPage "165" @default.
- W4235071735 abstract "One of the basic results in graph colouring is Brooks' theorem [R. L. Brooks, Proc Cambridge Phil Soc 37 (4) 194–197], which asserts that the chromatic number of every connected graph, that is not a complete graph or an odd cycle, does not exceed its maximum degree. As an extension of this result, Dirac [G. A. Dirac, Proc London Math Soc 7(3) (7) 161–195] proved that every k-colour-critical graph (k ≥ 4) on n ≥ k + 2 vertices has at least ½((k − 1) n + k − 3) edges. The aim of this paper is to prove a list version of Dirac's result and to extend it to hypergraphs. © 2002 Wiley Periodicals, Inc. J Graph Theory 39: 165–177, 2002; DOI 10.1002/jgt.998" @default.
- W4235071735 created "2022-05-12" @default.
- W4235071735 creator A5069306005 @default.
- W4235071735 creator A5080894223 @default.
- W4235071735 date "2002-01-29" @default.
- W4235071735 modified "2023-10-04" @default.
- W4235071735 title "A list version of Dirac's theorem on the number of edges in colour-critical graphs" @default.
- W4235071735 cites W1971849303 @default.
- W4235071735 cites W1978379258 @default.
- W4235071735 cites W2021328395 @default.
- W4235071735 cites W2066843228 @default.
- W4235071735 cites W2085716675 @default.
- W4235071735 cites W2088617128 @default.
- W4235071735 cites W2091258909 @default.
- W4235071735 cites W2167282783 @default.
- W4235071735 cites W2169031402 @default.
- W4235071735 cites W2328109731 @default.
- W4235071735 cites W4243022563 @default.
- W4235071735 cites W4245545589 @default.
- W4235071735 doi "https://doi.org/10.1002/jgt.998" @default.
- W4235071735 hasPublicationYear "2002" @default.
- W4235071735 type Work @default.
- W4235071735 citedByCount "11" @default.
- W4235071735 countsByYear W42350717352014 @default.
- W4235071735 countsByYear W42350717352017 @default.
- W4235071735 countsByYear W42350717352019 @default.
- W4235071735 countsByYear W42350717352023 @default.
- W4235071735 crossrefType "journal-article" @default.
- W4235071735 hasAuthorship W4235071735A5069306005 @default.
- W4235071735 hasAuthorship W4235071735A5080894223 @default.
- W4235071735 hasConcept C114614502 @default.
- W4235071735 hasConcept C118615104 @default.
- W4235071735 hasConcept C121332964 @default.
- W4235071735 hasConcept C132525143 @default.
- W4235071735 hasConcept C149530733 @default.
- W4235071735 hasConcept C167750561 @default.
- W4235071735 hasConcept C186453547 @default.
- W4235071735 hasConcept C203776342 @default.
- W4235071735 hasConcept C33923547 @default.
- W4235071735 hasConcept C61039578 @default.
- W4235071735 hasConcept C62520636 @default.
- W4235071735 hasConceptScore W4235071735C114614502 @default.
- W4235071735 hasConceptScore W4235071735C118615104 @default.
- W4235071735 hasConceptScore W4235071735C121332964 @default.
- W4235071735 hasConceptScore W4235071735C132525143 @default.
- W4235071735 hasConceptScore W4235071735C149530733 @default.
- W4235071735 hasConceptScore W4235071735C167750561 @default.
- W4235071735 hasConceptScore W4235071735C186453547 @default.
- W4235071735 hasConceptScore W4235071735C203776342 @default.
- W4235071735 hasConceptScore W4235071735C33923547 @default.
- W4235071735 hasConceptScore W4235071735C61039578 @default.
- W4235071735 hasConceptScore W4235071735C62520636 @default.
- W4235071735 hasIssue "3" @default.
- W4235071735 hasLocation W42350717351 @default.
- W4235071735 hasOpenAccess W4235071735 @default.
- W4235071735 hasPrimaryLocation W42350717351 @default.
- W4235071735 hasRelatedWork W1527576459 @default.
- W4235071735 hasRelatedWork W1596060973 @default.
- W4235071735 hasRelatedWork W1978042415 @default.
- W4235071735 hasRelatedWork W2028852147 @default.
- W4235071735 hasRelatedWork W2582950667 @default.
- W4235071735 hasRelatedWork W2622512907 @default.
- W4235071735 hasRelatedWork W2765245303 @default.
- W4235071735 hasRelatedWork W2964050953 @default.
- W4235071735 hasRelatedWork W3003396734 @default.
- W4235071735 hasRelatedWork W4214740985 @default.
- W4235071735 hasVolume "39" @default.
- W4235071735 isParatext "false" @default.
- W4235071735 isRetracted "false" @default.
- W4235071735 workType "article" @default.